题目描述
作为一个超级AI，Reverie对数字有着特殊的审美。如果一个 n 位正整数，它的每一位上的数字的 n 次幂之和等于它本身，Reverie就认为这个数是完美的。比如 371 就是一个完美的数字，因为有 33 + 73 + 13 = 371。
Reverie想知道，区间 [l, r] 内到底有几个完美数。
输入描述
第一行一个正整数 T，表示测试数据的组数。
接下来 T 行，每行两个正整数 l, r 以空格分隔，意义如题面所述。
1 ≤ T ≤ 1000，1 ≤ l ≤ r ≤ 106
输出描述
对于每组输入的 l 和 r，一行输出这个闭区间内完美数的个数。
样例输入
2 1 8 9 233
样例输出
8 2
提示
原题出自由风竹曦命题的 WIT 2019 蓝桥杯选拔赛
来源
逆乾（改编）