题目描述

小郭学长在平时喜欢研究数学，在一次对于数学的研究中他发现了一种神奇的数字 这种数从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1 例如7，因为7->49->97->130->10->1。（77=49,44+99=97,99+7*7=130....如此类推） 小郭学长将这种数命名为小郭数 显然1是第一个小郭数 小郭学长想要知道在某个范围中有多少小郭数

C++记得不要使用cin

输入格式

第一行一个Q，代表询问的个数（1 接下来Q行，每行两个数字A,B（1

输出格式

对于每一对输入A和B，在新的一行中输出A和B中的小郭数的数量。

2
1 2
1 7

1
2

提示

刀片地址：计算机1802 徐弘