我们已经学过带余除法。对于两个正整数n,q，如果n 除以q 的商为k，余数为 r，我们可以写出带余除法算式 n÷q=k⋯⋯r，或被记为 n÷q=k(r. r)。
本题中，为了简化，哪怕r=0，我们也要写出这个余数。
现在有一个带余除法，然而你只知道被除数n和商k，而并不知道除数q 和余数r。你想知道余数有多少种可能。
我们已经学过带余除法。对于两个正整数n,q，如果n 除以q 的商为k，余数为 r，我们可以写出带余除法算式 n÷q=k⋯⋯r，或被记为 n÷q=k(r. r)。
本题中，为了简化，哪怕r=0，我们也要写出这个余数。
现在有一个带余除法，然而你只知道被除数n和商k，而并不知道除数q 和余数r。你想知道余数有多少种可能。
本题有多组测试数据。输入的第一行有一个正整数T，表示数据组数。
之后T 行，每行有一个正整数n 和自然数k，分别表示带余除法的被除数和商。
2
10 2
1 02
1
对于前30%的数据，保证1≤n≤1000，0≤k≤1000。
另有20%的数据，保证k≤10^5。
另有20%的数据，保证k≥10^9。
对于全体数据，保证1≤T≤10,1≤n≤10^14,0≤k≤10^14。