Giả sử có một lưới số nguyên 2 chiều có góc dưới bên trái tại tọa độ (0, 0) và góc trên bên phải tại (X, Y). Chúng ta quan tâm đến các tam giác vuông cân mà có cả 3 đỉnh tại các điểm lưới (tọa độ các điểm lưới là các số nguyên). Nhiệm vụ của bạn là đếm số lượng các tam giác vuông cân có trong lưới.

Input:

• Dòng đầu tiên chứa số nguyên dương N tương ứng với số lượng test cases.
• Mỗi test case bao gồm cặp giá trị X, Y

Output:

Tương ứng với mỗi test case, in ra số lượng tam giác vuông cân có trong lưới trên một dòng

Giới hạn:

• N <= 20
• 0 <= X, Y <= 1000

Ví dụ

Input:

2
0 3
1 1

Output:

0
4