#1506. 带余除法

带余除法

题目描述

我们已经学过带余除法。对于两个正整数 n,qn,q,如果 nn 除以 qq 的商为 kk,余数为 rr,我们可以写出带余除法算式 n÷q=k⋯⋯rn\div q = k \cdots\cdots r,或被记为 n÷q=k(r. r)n\div q = k (\text{r. } r)。本题中,为了简化,哪怕 r=0r=0,我们也要写出这个余数。

现在有一个带余除法,然而你只知道被除数 n​n​ 和商 k​k​,而并不知道除数 q​q​ 和余数 r​r​。你想知道余数有多少种可能。

输入格式

本题有多组测试数据。输入的第一行有一个正整数 TT,表示数据组数。

之后 TT 行,每行有一个正整数 nn 和自然数 kk,分别表示带余除法的被除数和商。

输出格式

对于每组测试数据,输出一行一个自然数,表示余数的不同可能性数量。

样例

2
10 2
1 0
2
1
参见 division/division2.in
参见 division/division2.ans

题目来源:洛谷 P11184