### 问题描述 小蓝最近对异或和很感兴趣，于是他开始研究日历异或和的规律。 小蓝想要知道任意两个日期之间有多少个日期满足：年月日各数字的各位数异或起来的结果等于 $0$ ，当然小蓝也不想考虑那些太遥远的日期，所以询问日期范围会在 `1500-01-01` 到 `2500-01-01` 之间。 下面给出 $t$ 次询问，每次给定 `1500-01-01` 到 `2500-01-01` 之间的两个日期，让你查询两个日期之间（两端都包括）有多少日期按位异或值为 $0$ 。 ### 输入格式 输入第一行，包含一个整数 $t$ ，表示询问次数。 接下来 $t$ 行，每行输入 $1$ 对日期，分别表示起始日期与终止日期。 ### 输出格式 输出 $t$ 行，每行包含一个数字，表示答案。 ### 样例输入 ```text 2 1500-01-01 1500-01-13 1500-01-14 1500-02-05 ``` ### 样例输出 ```text 1 2 ``` ### 说明 在样例中，第一组异或和为 $0$ 的日期是 `1500-01-05` ，第二组异或和为 $0$ 的日期是 `1500-01-14` 和 `1500-01-27` 。 ### 评测数据规模 对于 $30$% 的评测数据，$0\leq t \leq1000$ 。 对于 $60$% 的评测数据，$0\leq t \leq10000$ 。 对于 $100$% 的评测数据，$0\leq t \leq10^5$ 。