### 问题描述 给定两个正整数 $N$ 和 $K$，让我们定义 $S$ 为最小的 $N$ 位数（没有前导零），满足： - 没有任何一个长度严格大于 $K$ 的 $S$ 的子串是回文。 请你找出 $S$ 的数字之和。 ### 输入格式 第一行输入一个整数 $T$，表示测试用例的数量。 每个测试用例包含一行，输入两个空格分隔的整数 $N$ 和 $K$。 ### 输出格式 对于每个测试用例，输出一行，表示满足条件的最小 $N$ 位数的数字之和。 ### 样例输入 ```markdown 2 2 1 3 2 ``` ### 样例输出 ```markdown 1 1 ``` ### 说明 样例中的第一个测试用例：满足条件的最小的两位数是 $10$。这个数没有任何一个长度大于 $1$ 的子串是回文。 样例中的第二个测试用例：满足条件的最小的三位数是 $100$。这个数没有任何一个长度大于 $2$ 的子串是回文。 ### 评测数据范围 $1 \leq T \leq 5000$。 $1 \leq K < N \leq 10^9$。