You are given $T$ test cases. Your task is to determine the $n^{th}$ '100 sum' number corresponding to each test case.

Note: A '100 sum' number is defined as a number whose sum of all digit is equal to 100.

Input format

• First line: Single integer $T$ denoting the number of test cases
• Next $T$ lines: Single integer $N$ representing the $n^{th}$ 100 sum number

Output format

For each test case, print a single integer in a new line that contains the correct answer.

Constraints

$1\le T\le 100\\ 1\le N\le 1e^{10}$