def solve(n):
    i = 0
    while True:
        i += 1
        x = int(bin(i)[2:]) * 9
        if x % n == 0:
            return str(x)

import java.math.BigInteger;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Solution {
    static final int LIMIT = 500;
    static final int[] DIGITS = { 0, 9 };

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int T = sc.nextInt();
        for (int tc = 0; tc < T; tc++) {
            int N = sc.nextInt();
            System.out.println(solve(N));
        }

        sc.close();
    }

    static BigInteger solve(int N) {
        boolean[] visited = new boolean[N];

        Queue<BigInteger> queue = new LinkedList<BigInteger>();
        queue.offer(BigInteger.valueOf(DIGITS[0]));
        while (true) {
            BigInteger head = queue.poll();

            for (int digit : DIGITS) {
                if (head.equals(BigInteger.ZERO) && digit == 0) {
                    continue;
                }

                BigInteger next = head.multiply(BigInteger.TEN).add(BigInteger.valueOf(digit));

                int remainder = next.mod(BigInteger.valueOf(N)).intValue();
                if (remainder == 0) {
                    return next;
                } else if (!visited[remainder]) {
                    visited[remainder] = true;
                    queue.offer(next);
                }
            }
        }
    }
}

def solve(n):
    queue = deque(['9'])
    visited = set()
    
    while queue:
        current = queue.popleft()
        
        current_num = int(current)
        
        if current_num % n == 0:
            return current
            
        next_num1 = current + '0'
        next_num2 = current + '9'
        
        if next_num1 not in visited:
            queue.append(next_num1)
            visited.add(next_num1)
            
        if next_num2 not in visited:
            queue.append(next_num2)
            visited.add(next_num2)

def solve(n):
    i = 1
    res = 9*int(bin(i)[2:])
    while res % n:
        i = i + 1
        res = 9*int(bin(i)[2:])
    return str(res)