- Giới hạn thời gian
- 1,0 s
- Giới hạn bộ nhớ
- 256 MB
- Điểm
- 5một phần
- Tỉ lệ AC
- 26,2%
- Người giải
- 18
Cho hai số nguyên . Hãy lập trình tính tổng
, với
trong đó
và
.
Input
Dòng đầu tiên chứa số nguyên là số testcase thỏa
.
dòng tiếp theo mỗi dòng chứa hai số nguyên
thỏa
.
Output
Ứng với mỗi testcase in ra số cần tính, do dữ liệu lớn nên cần modulo cho .
Examples
Sample Input
2
3 4
123 45Sample Output
148
318867558
Bình luận