CF1700B Palindromic Numbers
题目描述
#### 题目大意
每天散步时,艾琳娜都会注意到地上有一个很长的数字(一个 $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$ 位数。
说明/提示
In the first test case $ 99 + 32 = 131 $ is a palindrome. Note that another answer is $ 12 $ , because $ 99 + 12 = 111 $ is also a palindrome.
In the second test case $ 1023 + 8646 = 9669 $ .
In the third test case $ 385 + 604 = 989 $ .