Nguồn: Free Contest

Cho ~x~ kí tự ~\text{A}~ và ~y~ kí tự ~\text{B}~. Đếm số cách chọn và sắp xếp ~3~ kí tự trong ~x + y~ kí tự ~\text{A}~ và ~\text{B}~ để tạo thành một xâu đối xứng.

Input

• Dòng đầu tiên chứa số nguyên dương ~T~ tương ứng với số lượng bộ test.
• ~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên không âm ~x~ và ~y~.

Output

• In ra T dòng tương ứng với kết quả của từng bộ test.

Samples

Sample Input 1

3
3 0
1 1
2 2

Sample Output 1

6
0
8

Clarification

• Với ví dụ thứ nhất, có ~3~ kí tự ~\text{A}~, có ~6~ hoán vị để tạo thành xâu ~\text{AAA}~.
• Với ví dụ thứ hai, với ~1~ kí tự ~\text{A}~ và ~1~ kí tự ~\text{B}~, không có cách nào tạo ra xâu đối xứng có ~3~ kí tự.
• Với ví dụ thứ ba, với ~2~ kí tự ~\text{A}~ và ~2~ kí tự ~\text{B}~, có ~4~ cách tạo thành xâu ~\text{ABA}~ và ~4~ cách tạo thành xâu ~\text{BAB}~.

Scoring

Với mọi test, ~1 \le T \le 100~.

• Subtask ~1~ (~50\%~): ~0 \le x, y \le 50~
• Subtask ~2~ (~50\%~): ~0 \le x, y \le 10^6~