### 问题描述 在一个古老的城堡中，小蓝发现了一扇神秘的门，门上有一个数字锁。这个数字锁的工作方式是这样的：它会显示两个数字 $l$ 和 $r$，其中 $l < r$。然后，小蓝需要将 $l$ 持续加 $1$，直到其等于 $r$，而每一次加 $1$，锁会记录下发生变化的数字的个数。 需要注意的是，发生变化的数字总是在数字串的后缀出现。 现在，小蓝需要你的帮助，帮助他计算出如果要从 $l$ 变到 $r$，每次加 $1$，那么总共会有多少个数字发生变化。 ### 输入格式 输入的第一行包含一个整数 $t$ ($1 \le t \le 10^4$)，表示小蓝需要破解的密码数量。 接下来的 $t$ 行，每行包含两个整数 $l$ 和 $r$ ($1 \le l < r \le 10^9$)，表示小蓝需要将 $l$ 变为 $r$。 ### 输出格式 一行一个整数，表示 $t$ 次询问的异或和。 ### 样例输入 ```text 5 1 10 5 20 10 100 20 30 50 60 ``` ### 样例输出 ```text 127 ```