CSES - Datatähti Open 2021 - Greater Integers
• Time limit: 1.00 s
• Memory limit: 512 MB
Find the smallest integer greater than $n$ where each digit is the same.

Input

The first line of input consists of an integer $t$: the number of test cases.

The following lines each represent one test case, containing the integer $n$.

Output

Print the answer for each test on separate lines.

Example

Input:
3 5 9 123

Output:
6 11 222

• $1 \le t \le 1000$
• $1 \le n \le 1000$
• $1 \le t \le 1000$
• $1 \le n \le 10^{18}$