题目描述
Ciallo~(・ω< ),鉴于在第四场新生周赛中,skh学长出的题都被大家很好的解决了(学长感到很高兴),于是skh学长下定决心好好学习数学,这天他在刷b站时遇到了一个数学概念叫做雷劈数,即一个数在某一位置被分成两个数字后,这两个数字相加后的平方等于原来的数,例如3025被分成30和25后,相加为55,55^2=3025,所以3025为雷劈数。由于skh学长刚刚下定决心好好学习数学,所以判断雷劈数对学长来说还是太难了,于是他就向你求助,那么你能否编写一个程序用于判断一个区间内有多少雷劈数呢?
输入
第一行输入一个数t(1<=t<=100)代表有t次输入;
接下来t行每行输入两个数l,r(10<=l,r<=1e6)代表区间的左端点和右端点。
接下来t行每行输入两个数l,r(10<=l,r<=1e6)代表区间的左端点和右端点。
输出
一个数sum代表区间[l,r]内有多少雷劈数。
样例输入 Copy
2
10 200
10 10000
样例输出 Copy
2
6