题目描述

这天小明正在学数数。

他突然发现有些正整数的形状像一座“山”，比如 123565321、145541，它 们左右对称（回文）且数位上的数字先单调不减，后单调不增。

小明数了很久也没有数完，他想让你告诉他在区间 $[A, B]$ 中有多少个数的形状像一座“山”。

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $2$ 个整数 $A,B$。

输出描述

对每个输入输出一个整数表示答案。

2
32 111145
78 43534543

263
1286

评测用例规模与约定：

对于 50% 评测用例，$1≤A≤B≤10^5$。

对于所有评测用例，$1≤T≤100，1≤A≤B<2^{31}$。