T59576 下一个回文树(zhoutbafo)

~~标题打错了，其实是回文数~~

给定一个**实数** $n$ ，你需要找出**严格比它大的最小的回文数 $s$ **，然后输出 $s - n$。 回文数就是从前往后读和从后往前度读一样的**正整数**。 (此题难度较高)

第一行一个整数 $T$ ，表示数据组数。 每组数据输入一行一个字符串 $str$ ，表示 $n$ 。 **保证是一个合法的数字，保证没有前导零，但是不保证小数部分的最后没有额外的零** **如果 $n = 0$ ，保证 $str$ 没有负号**

对于每组测试数据，输出一行一个字符串，表示 $s - n$ 。 **不能有前导零，小数部分的最后不能有额外的零。** **如果 $0 \le s - n < 1$ ，整数部分输出恰好一个零。**

对于 $20 \%$ 的数据，有 $|n| \le 10^6,|str| \le 10$ 。 对于 $40 \%$ 的数据，有 $|n| \le 10^{14},|str| \le 20$ 。 对于额外 $30 \%$ 的数据，有 $n$ 为整数，且 $str$ 中不存在`.`。 对于额外 $10 \%$ 的数据，有 $s - n < 1$ 。 对于所有 $100 \%$ 的数据，有 $1 \le T \le 10 ,0 \le |n| \le 10^{100000},1 \le |str| \le 200000$ 。