众所周知，yjj对于数的要求非常高，今天她定义了一个这样的数，叫酷炫的数。所谓酷炫的数就是满足：

1、它不能含有除了2,3,7这三种素因子以外的素因子。

2、它各个位上的数字和必须是3的倍数。

3、它各个位上的数字必须含有至少一个4或者至少一个6。

现在yjj给出一个区间[L,R]，聪明的你帮忙告诉yjj这区间里有多少个酷炫的数吧

首先输入一个整数T，代表有T组测试实例。（1<=T<=10000）

对于每组测试，输入一行包含两个整数L、R，如题目所示。（1<=L<=R<=10,000）

对于每组测试实例，输出一个整数占一行，代表酷炫的数的个数。