G1 - Genuine Multiple Dependencies [Easy]

問題 G2 とは制約のみが異なります

非負整数 と 正整数 についての関数 を次のように定めます．

個のテストケースが与えられます．
個目のテストケースでは， として下記の問題を解いてください．

• 非負整数 と正整数 について， の値を で割ったあまりを求めてください．

• 入力はすべて整数である

入力は以下の形式で標準入力から与えられる．

行出力せよ．
行目には 個目のテストケースに対する答えを出力せよ．

Python で解答しようとしている方へ： CPython はループが遅く，PyPy は再帰が遅いとされています．TLE には十分に注意してください．

11
0 1
1 1
1 3
2 6
2 10
6 8
5 14
12 7
14 21
0 300
300 1

1
1
3
21
55
1716
8568
18564
393731287
1
1

たとえば，

などが成り立ちます．

で割ったあまりを出力することを忘れないようにしてください．