3514：完美数对

两个互不相同的正整数a和b，如果a的b次方的结果是由各不相同的数字组成的，且b的a次方也是由各不相同的数字组成的，那么称a和b是完美数对。（b和a与a和b认为是同一个数对，不能当两组）

例如3和6就是完美数对，因为3的6次方等于729，6的3次方是216，两者都是由各不相同的数字组成。

例如3和8就不是完美数对，因为3的8次方等于6561，里面有重复的数字6。

现在限制完美数对的取值范围是x到y之间的正整数（包括x和y），问取值范围内有多少组这样的完美数对。

多组案例。一个正整数n，表示案例的数量。（n<=100）

每组案例由两个正整数x和y组成，表示完美数对中每个数字的取值范围在[x,y]之间。（2<=x < y<=2e+9）

针对每组案例，输出一个整数，表示取值范围内完美数对的数量。

每组案例输出完都要换行。

2

2 4

2 10

3

16

21-22(2)第1次线上赛