### 问题描述 如果一个正整数 $X$ 的 **十六进制** 是由一个数字重复了 **一次或多次** ，则认为这个数字是 **幸运数字** 。 如：数字 $1\ (0x1),2\ (0x2),17\ (0x11),34\ (0x22),3435973836\ (0xcccccccc)$ 都是幸运数字，而 $22\ (0x16),111\ (0x6f),222222\ (0x3640e)$ 不是幸运数字。 现在，给你一个区间 $[l,r]$ ，要你求区间中是幸运数字的数的个数。 ### 输入格式 第一行输入一个正整数 $T$ ，表示测试数据的组数。 接下来 $T$ 行，每行输入两个 **十进制** 正整数 $l_i,r_i$ 。 ### 输出格式 输出 $T$ 行，每行一个整数，表示答案。 ### 样例输入 ```text 6 1 10 1 16 1 17 10 100 100 1000 1000 10000 ``` ### 样例输出 ```text 10 15 16 11 13 14 ``` ### 说明 对于所有评测数据： - $1 \le T \le 10^5$ 。 - $1 \le l_i \le r_i \le 10^{12}$ 。