Cho ba số nguyên dương $A, B, M \le 15 \times 10^{18}$. Tính $(A + B) \% M$, với $\%$ là ký hiệu của phép chia lấy dư. (Lưu ý giới hạn thời gian và bộ nhớ bất thường cho bài này)

(Some hint: Kiểu dữ liệu unsigned long long trong C++ có thể lưu trữ số nguyên không âm lên đến $2^{64} - 1$, tương đương khoảng $19*10^{17}$).

Input

• Dòng đầu tiên là số nguyên dương $T \le 5$, số testcases.
• $T$ dòng tiếp theo, mỗi dòng gồm 3 số nguyên dương $A, B, M$.

Output

• Gồm $T$ dòng, mỗi dòng là kết quả của một bài toán theo thứ tự xuất hiện trong input.

Sample

4
1 1 100
2 2 100
4 1 100
5 5 100

2
4
5
10

Một với một là hai
Hai thêm hai là bốn
Bốn với một là năm
Năm với năm là mười
...