Cho 3 số ~A, B, C~ hãy tính tổng sau:

$$\sum_{i=1}^{A} \sum_{j=1}^{B} \sum_{k=1}^{C} ijk$$

Kết quả thu được chia lấy phần dư cho ~998244353~ .

Bạn phải trả lời ~T~ test case có trong bài.

Input

• Dòng thứ nhất gồm 1 số nguyên ~T~
• ~T~ dòng tiếp theo, mỗi dòng chứa 3 số ~A, B, C~.

Biết rằng

• ~1 \leq T \leq 10^5~
• ~1 \leq A, B, C \leq 10^9~

Output

• Gồm ~T~ dòng, mỗi dòng chưa 1 số nguyên là kết quả của phép tính trên sau khi chia lấy phần dư cho ~998244353~.

Sample

Input #1

2
1 2 3
1000000000 987654321 123456789

Output #1

18
951633476