Sau khi học xong lớp ba, bài tập hè của Lộc được giáo viên giao như sau:

• Cho 2 số nguyên ~n, m~ thể hiện một lưới hình chữ nhật có kích thước ~n \times m~ (~n~ hàng và ~m~ cột). Hỏi trên lưới có bao nhiêu hình chữ nhật con (có các cạnh nằm trên các đường kẻ của lưới), tính cả hình chữ nhật lớn nhất.

Bạn có thể giúp Lộc giải bài tập này thật nhanh nhé.

Dữ liệu

• Dòng thứ nhất chứa số nguyên ~T~ ~(1 \le T \le 10^5)~ — số lượng test.

• Mỗi test gồm một dòng chứa hai số nguyên ~n, m~ ~(1 \le n, m \le 2 \cdot 10^4)~.

Kết quả

Gồm ~T~ dòng, mỗi dòng là số lượng hình chữ nhật trên lưới của test tương ứng.

Ví dụ

Sample Input

3
1 2
2 2
10 4

Sample Output

3
9
550

Giải thích

• Ở ví dụ đầu tiên, ta có thể dễ dàng đếm được có 3 hình chữ nhật dựa trên hình minh họa dưới đây: