一个正整数可以称之为快乐数，当且仅当存在一个非负整数对 $(x,y)$，使得这个数等于 $3^x \cdot 2^y$。换句话说，这个数如果有质因子，只能包含 $2$ 和 $3$。比如，$1,2,3,4,6,9,18,36$ 是快乐数，而 $7,10,11,15,31$ 不是快乐数，而给定两个正整数 $l,r$，请问区间 $[l,r]$ 中有多少个快乐数？

输入包含多组测试用例（保证测试用例数量 $1 \leq T \leq 100$），以 EOF 作为结束标志。

每组数据占一行，每行包含两个正整数 $l,r \ (1 \leq l \leq r \leq 2 \cdot 10^{17})$。

对于每组数据，每行输出一个正整数，表示答案。