Find the Greater Number with At Most One Non-Zero Digit

Explanation:

Given a positive integer N, determine the smallest number K that is greater than N and has at most one non-zero digit. The goal is to find such a K where:

1. 'K' is strictly greater than 'N'.
2. 'K' contains at most one non-zero digit.
3. The difference between 'N' and 'K' is as small as possible.

Input:

The first line contains an integer 'T', the number of test cases.
Each test case has one line containing a positive integer 'N'.

Output:

For each test case, output a single integer 'K', the smallest number greater than 'N' with at most one non-zero digit.

Example:

Input:

1
546

Output:

600

Constraints:

• 1 <= T <= 1000
• 1 <= N <= 10^{18}

Time limit: 1 second