题目描述

正整数 $X$ 是魔术数，当且仅当它是一个整数的平方，且其从高到低的数字满足 $d_1<d_2>d_3<d_4>\cdots$，所有不等号均为严格不等号。一位数自动满足数字条件。求闭区间 $[A,B]$ 中的魔术数个数。

输入格式

第一行 $G$；每组一行 $A,B$。

输出格式

每组输出个数。

样例

3
1 64
50 60
121 121

7
0
1

数据范围

$1\le G\le10$，$1\le A\le B\le10^{10}$。