题目描述

如果一个日期中年月日排在一起是完全平方数，则称为一个完全日期。

例如：将 $2015$ 年 $11$ 月 $21$ 日的年月日排在一起是 $20151121$，是好是 $4489$ 的平方。所以 $2015$ 年 $11$ 月 $21$ 日是一个完全日期。

又如：将 $2024$ 年国庆日的各位数字排在一起是 $20241001$，正好是 $4499$ 的平方。所以 $2024$ 年 $10$ 月 $1$ 日也是一个完全日期。

请问，从 $X$ 年 $1$ 月 $1$ 日到 $Y$ 年 $12$ 月 $31$ 日中，一共有多少个完全日期？

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $2$ 个整数 $X,Y$。

输出描述

对每个输入输出一个整数表示答案。

2
1 40
1987 2022

33
2

评测用例规模与约定：

对于所有评测用例，$1≤T≤1000，1≤X≤Y≤9999$。