题目描述

题目大意

每天散步时，艾琳娜都会注意到地上有一个很长的数字（一个 $n$ 位数）。现在艾琳娜想找一个不含前导 $0$ 的 $n$ 位数，使得这两个 $n$ 位数的和是一个回文数。

数据保证一定有一个 $n$ 位数符合要求。如果有多个 $n$ 位数符合要求，任意输出其中的一个即可。

（回文数：如果一个数字从右往左读和从左往右读得到的数相同，那么它就被称为回文数。例如，数字121、66、98989是回文数，103、239、1241不是回文数。）

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 100$），表示数据组数。

每组数据的第一行包含一个整数 $n$（$1 \leq n \leq 10^5$，且保证 $\sum \limits{n} \leq 10^5$）,表示地上这个数字的长度为 $n$ 位。第二行包含一个 $n$ 位数，表示地上这个数字本身。

输出格式

对于每组数据，输出一个 $n$ 位数，表示一个符合要求的 $n$ 位数。

样例

3
2
99
4
1023
3
385

32
8646
604