### 问题描述 小蓝想知道在 $[L,R]$ 区间内有多少数 $x$ 满足 $x^5\equiv x\ (mod \ 10)$ 。 ### 输入格式 输入第 $1$ 行一个整数 $t$ 。 第 $2$ ~ $t+1$ 行每行包含两个整数 $L,R$ ，表示查询的区间 $[L,R]$ 。 ### 输出格式 输出 $t$ 行。每行一个数 $x$ ，表示对第 $i$ 个询问的答案，其中 $1\leq i \leq n$ 。 ### 样例输入 ```text 1 1 2 ``` ### 样例输出 ```text 2 ``` ### 说明 对于样例，在 $[1,2]$ 区间内有 $1^5\equiv 1(mod \ 10)$ 和 $2^5\equiv2(mod \ 10)$ ，一共有两个数满足条件，故答案为 $2$ 。 ### 评测数据规模 对于 $50$% 的评测数据，$1\leq t \leq 10^3 $，$1 \leq L,R\leq 10^9$ 。 对于 $100$% 的评测数据，$1\leq t \leq 10^5 $，$1 \leq L,R\leq 10^{18}$ 。