1483 : Perfect(Adaptation)

时间限制:1 Sec 内存限制:64 MiB 提交:63 正确:16

提交 状态 论坛

题目描述

作为一个超级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 蓝桥杯选拔赛

来源

逆乾（改编）