对于两个正整数n, m，如果将n末尾的几个数字平移（不改变被移动的数字的顺序）到n的首端从而能得到m，则称n和m是循环的。例如(123, 312)是循环的，(123, 231)也是循环的，对于前者，你可以把末尾的3移动到12之前，从而得到312；对于后者，你可以把末尾的23移动到1之前，从而得到231。n和m的位数一定要相同，且他们都不会存在前置的0（指如01这样的数）。
现在给定正整数A、B(1<=A，B<=10000)，求存在多少对循环的数(n, m)，满足A<=n＜m<=B。
输入
第一行一个整数N，代表有N组测试数据，接下来的N行每行第一个数为A，第二个数为B,空格分隔。
输出
N行，每行即为满足条件的循环的数对的个数。（若同一个数字n产生相了多个相同的循环数m，只算一个，如1212移动最后一个2得到2121，移动后三位也得到2121，则只计算一次2121）