Submit　　Ranklist

Problem : 220 - E. code

Problem Statistics

Solved Member: 8　　Submission: 50　　User Tried: 14

Statement:

翰翰最近寫了一份code，但卻很悲劇的TLE了~

他希望你寫一份程式來幫他計算函式 func 的回傳值究竟是多少。

Input:Output:

第一行有一個整數 t ，代表測資的筆數。
每一筆測資佔一行，有兩個整數 n,m ，以空格分開。

限制：
t ≤ 10
1 ≤ n,m ≤ 10⁹

10% 測資滿足：n,m ≤ 2000
40% 測資滿足：n ≤ 2000

對於每一筆測資，請輸出一個數字代表正確的回傳值。

Sample Input:Sample Output:

4
3 4
3 5
3 6
4 3

1
3
3
1

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	2000ms	65536kb
1	2000ms	65536kb	10
2	2000ms	65536kb	10
3	2000ms	65536kb	10
4	2000ms	65536kb	10
5	2000ms	65536kb	10
6	2000ms	65536kb	10
7	2000ms	65536kb	10
8	2000ms	65536kb	10
9	2000ms	65536kb	10
10	2000ms	65536kb	10