AT_abc428_d.[ABC428D] 183184

对于正整数 $x,y$，定义 $f(x,y)$ 为将 $x,y$ 以字符串形式拼接起来的值。比如 $f(3,14)=314$，$f(100,3)=1003$。

给定两个正整数 $C,D$，求出所有满足以下条件的整数 $x$ 的数量：

• $1\le x \le D$
• $f(C,C+x)$ 为一个完全平方数。

给定 $T$ 个测试用例，请你依次求出所有测试用例的答案。

输入从标准输入给出，格式如下：

$ T $
$ \textrm{case}_1 $
$ \textrm{case}_2 $
$ \vdots $
$\textrm{case}_T$

其中 $\textrm{case}_T$ 表示第 i 组测试用例。每组测试用例如下：

$C\ D$

输出 $T$ 行，第 $i$ 行（$1≤i≤T$）为第 $i$ 组测试用例的答案。

对于第一组测试用例，有三个满足条件的 $x$：$x=5,37,80$。

• 当 $x=3$，$f(C,C+5)=f(4,9)=49=7^2$
• 当 $x=37$，$f(C,C+37)=f(4,41)=441=21^2$
• 当 $x=80$，$f(C,C+5)=f(4,85)=484=22^2$

对于第二组测试用例，有两个满足条件的 $x$：$x=1,3133$。

• 当 $x=1$，$f(C,C+1)=f(183,184)=183184=428^2$
• 当 $x=3133$，$f(C,C+3133)=f(183,3316)=1833316=1354 ^2$

对于第三组测试用例，没有满足条件的 $x$。
对于第四组测试用例，有 $1421$ 个满足条件的 $x$。