图片被删除,或者路径改变
问题1763--令人讨厌的数字(终)

1763: 令人讨厌的数字(终)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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)代表区间的左端点和右端点。

输出

一个数sum代表区间[l,r]内有多少雷劈数。

样例输入 Copy

2
10 200
10 10000

样例输出 Copy

2
6

来源/分类