小苯的平方数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小苯在学习循环结构编程。他发现了一个有趣的数字规律:有些数字的平方的各位数字之和,恰好等于这个数字本身。

\hspace{15pt}现在给定一个区间 l, r,请帮助小苯找出从 lr 之间所有满足以下条件的数字:这个数字的平方的各位数字之和等于这个数字本身。

输入描述:

\hspace{15pt}每个测试文件包含多组测试数据。第一行输入一个整数 T\ (1 \leqq T \leqq 10^4) 代表数据组数,每组测试数据描述如下:

\hspace{15pt}一行两个正整数 l,r\ (1 \leqq l \leqq r \leqq 10^9)

输出描述:

\hspace{15pt}对于每组数据,输出区间内合法的数字个数。
示例1

输入

复制
2
1 10
9 10

输出

复制
2
1

说明

区间 [1,10] 中符合条件的数字有两个:19