3467：回文子串

给定一非负整数 n，你需要使其加上或减去 x 使得变化后 n 的最长回文子串长度为 len。

你的任务是找到满足条件的最小的 x。

最长回文子串指的是，在 n 的所有子串中，是回文串且最长的那个。

例如：12112211 的最长回文子串是 112211，虽然 121、1221 也是它的回文子串，但都不是最长的。

第一行是一个正整数 T 表示测试案例的数量。

每组案例包含两个数字 n 和 len 含义如上所述。

测试用例 1：0 <= n <= 100，0 <= len <= 3，T = 303。

测试用例 2：0 <= n <= 10000，0 <= len <= 5，T = 50005。

针对每组案例，输出满足条件的最小的 x，然后换行。

2

99 3

123 2

2

1

99 + 2 = 101

123 - 1 = 122