Một hôm nào đó, Tuấn đang làm toán. Thầy của anh ấy rất khó tính, nếu anh ấy làm sai 1 bài thì thầy lại cho anh ấy làm bài khó hơn. Vì lỡ tay viết nhầm dấu, nên kết quả bị sai, nên anh ấy bị thầy bắt làm 1 bài toán khó như sau: Cho 6 số nguyên dương x1,x2,y1,y2,z1,z2 . Nhiệm vụ của bạn là đếm số bộ ba số (a;b;c) với a,b,c thỏa mãn: x1<=a<=x2 ; y1<=b<=y2 ; z1<=c<=z2 ; a(a^2-bc) - b(ac-b^2) - c(ab-c^2) = 0 ;Dòng thứ nhất gồm 1 số t là số testcase (1<=t<=10^5) .Sau đó là t dòng, mỗi dòng nhập 6 số x1,x2,y1,y2,z1,z2 (1<=x1<=x2<=10^18 , 1<=y1<=y2<=10^18 , 1<=z1<=z2<=10^18) .