TLEoj Contest #03 - Tam số - TLEOJ: TLE Online Judge

TLEoj Contest #03 - Tam số

Điểm: 1100 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

i_loveMaiPhuong

Dạng bài

Một hôm nào đó, weqd đ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 $x_1, x_2, y_1, y_2, z_1, z_2$ . 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:

$x_1\le a\le x_2$
$y_1\le b\le y_2$
$z_1\le c\le z_2$
$a(a^2-bc)-b(ac-b^2)-c(ab-c^2)=0$

Đáng lẽ anh ấy có thể dùng điện thoại, nhưng máy điện thoại lại hết pin. Lúc này, bạn đang đem máy tính theo, bài này có thể giải nhanh hơn bằng máy tính, hãy giúp anh ấy.

Input, Output và Subtasks

Input

Dòng thứ nhất gồm 1 số $t$ là số testcase ( $1\le t\le 10^5$ )
Sau đó là $t$ dòng, mỗi dòng nhập 6 số $x_1, x_2, y_1, y_2, z_1, z_2$ $(1\le x_1\le x_2\le 10^{18}, 1\le y_1\le y_2\le 10^{18}, 1\le z_1\le z_2\le 10^{18})$

Output

Xuất ra $t$ dòng, mỗi dòng gồm 1 số tương ứng với kết quả từng testcase.

Scoring

Subtask 1 ( $30\%$ ): $1\le x_1\le x_2\le 10, 1\le y_1\le y_2\le 10, 1\le z_1\le z_2\le 10$
Subtask 2 ( $20\%$ ): $1\le x_1\le x_2\le 10^{2}, 1\le y_1\le y_2\le 10^{2}, 1\le z_1\le z_2\le 10^{2}$
Subtask 3 ( $30\%$ ): $1\le x_1\le x_2\le 10^{9}, 1\le y_1\le y_2\le 10^{9}, 1\le z_1\le z_2\le 10^{9}$
Subtask 4 ( $20\%$ ): Không có ràng buộc gì thêm

Sample

Input

1
3 4 4 4 4 5

Output

Note

Chỉ có duy nhất 1 bộ số $(4,4,4)$ thỏa mãn

Bình luận

Không có bình luận nào.