Description

小 Z 将一个正整数 $X$ 称为首中尾相等数，当且仅当它满足下面的条件：

• $X$ 有奇数个数位。
• $X$ 的首位、末位和最中间的数位上的数字相等。

例如，$12131$ 是首中尾相等数，但是 $121121$ 和 $12231$ 不是。特别地，一位数都是首中尾相等数。

小 Z 请你求出 $[L,R]$ 中所有的首中尾相等数。

Input Format

本题单个测试点内有多组测试数据。

第一行包含一个正整数 $T$，表示数据组数。

接下来 $T$ 行，每行两个正整数 $L$ 和 $R$，表示区间的左端点和右端点。

Output Format

$T$ 行，每行若干个正整数，表示区间内的首中尾相等数。特别地，如果区间内没有这样的数，输出空行。

3
1 100
10 46
114 514

1 2 3 4 5 6 7 8 9

222 333 444

Hint

数据范围

对于 $100\%$ 的数据，保证 $1 \le T \le 10$，$1 \le L \le R \le 10^5$。