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