Simple Sum of Products

2 secs 1024 MB
OxOmiso

問題文


である正の整数 が与えられます。

で割った値を求めてください。

個のテストケースが与えられるので,それぞれについて答えを求めてください。

制約


入力例 1


5
1 3
3 5
142 857
314 1592
18782 37564

出力例 1


11
47
849284344
174777895
562098840

1つ目のテストケースの求める値は, となります。
2つ目のテストケースの求める値は, となります。

Submit


Go (1.14)