#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string decimalToOctal(long long n) {
    if (n == 0) return "0"; // 特殊处理0的情况

    string res;
    while (n > 0) {
        res += (char)(n % 8 + '0'); // 取余转字符
        n /= 8;
    }
    reverse(res.begin(), res.end()); // 逆序得到正确八进制
    return res;
}

int main() {
    int T;
    cin >> T;
    while (T--) {
        long long N;
        cin >> N;
        cout << decimalToOctal(N) << '\n';
    }
    return 0;
}