#include <cstdio>
#include <iostream>

using namespace std;

int t;
long long n, dp[20][2], cnt[20];

int main()
{
    freopen("hotel.in", "r", stdin);
    freopen("hotel.out", "w", stdout);
    cin >> t;

    while (t--)
    {
        cin >> n;

        dp[1][0] = 1;
        dp[1][1] = 1;
        cnt[1] = 9;
        for (int i = 2; i <= 19; i++)
        {
            dp[i][0] = dp[i-1][1] + 9 * dp[i-1][0];
            dp[i][1] = dp[i-1][1] + 8 * dp[i-1][0];
            cnt[i] = dp[i][1] + 8 * dp[i][0];
        }

        int len = 1;
        while (n > cnt[len])
            n -= cnt[len++];

        int last;
        if (n > dp[len][1])
        {
            n -= dp[len][1];
            for (int i = 2; i < 10; i++)
                if (n > dp[len][0])
                    n -= dp[len][0];
                else
                {
                    last = i;
                    cout << i;
                    break;
                }
        }
        else
        {
            last = 1;
            cout << 1;
        }

        while (len--)
        {
            for (int i = 0; i < 10; i++)
                if (i == 1)
                {
                    if (n > dp[len][1])
                        n -= dp[len][1];
                    else
                    {
                        last = 1;
                        cout << 1;
                        break;
                    }
                }
                else if (!(last == 1 && i == 3))
                {
                    if (n > dp[len][0])
                        n -= dp[len][0];
                    else
                    {
                        last = i;
                        cout << i;
                        break;
                    }
                }
        }

        cout << endl;
    }

    return 0;
}