SP10606 BALNUM - Balanced Numbers

平衡数字（Balanced Numbers）被数学家使用了数个世纪。一个正整数被认为是平衡数字，当且仅当满足以下条件： 1. 每个出现过的**偶数**数字在其十进制表示中出现**奇数次** 2. 每个出现过的**奇数**数字在其十进制表示中出现**偶数次** 例如，$77$、$211$、$6222$ 和 $112334445555677$ 都是平衡数字，而 $351$、$21$ 和 $662$ 则不是。 给定一个区间 $[A, B]$，你需要计算出该区间内（**包含 $\bm A$ 和 $\bm B$**）平衡数字的个数。

本题有多组测试数据。 第一行包含一个整数 $T$，表示测试数据的数量。 每组测试数据由两个数字 $A$ 和 $B$ 组成，表示区间范围，中间用空格隔开。

对于每组测试数据，输出一行，表示对应区间内平衡数字的数量。

数据保证 $1 \le A \le B \le 10^{19}$。