#include <iostream>
#include <stack>
 
using namespace std;
 
void solution(int n)
{
    if (n < 0) {
        cout << "NIE";
    }
    else {
        if (n >= 0 && n <= 9) {
            cout << 1 << n;
        }
        else {
            stack<int> digits;
 
            for (int i = 9; i >= 2 && n > 1; i--)
            {
                while (n % i == 0) {
                    digits.push(i);
                    n /= i;
                }
            }
 
            if (n == 1) {
                long long int k = 0;
 
                while (!digits.empty()) {
                    k = k * 10 + digits.top();
                    digits.pop();
                }
 
                cout << k;
            }
            else {
                cout << "NIE";
            }
        }
    }
}
 
int main(){
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int t;
    long int n;
    stack<int> digits;
 
    cin >> t;
 
    while(t--) {
        cin >> n;
        solution(n);
        if(t > 0) {
            cout << "\n";
        }
   }
 
   return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RhY2s+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzb2x1dGlvbihpbnQgbikKewogICAgaWYgKG4gPCAwKSB7CiAgICAgICAgY291dCA8PCAiTklFIjsKICAgIH0KICAgIGVsc2UgewogICAgICAgIGlmIChuID49IDAgJiYgbiA8PSA5KSB7CiAgICAgICAgICAgIGNvdXQgPDwgMSA8PCBuOwogICAgICAgIH0KICAgICAgICBlbHNlIHsKICAgICAgICAgICAgc3RhY2s8aW50PiBkaWdpdHM7CgogICAgICAgICAgICBmb3IgKGludCBpID0gOTsgaSA+PSAyICYmIG4gPiAxOyBpLS0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHdoaWxlIChuICUgaSA9PSAwKSB7CiAgICAgICAgICAgICAgICAgICAgZGlnaXRzLnB1c2goaSk7CiAgICAgICAgICAgICAgICAgICAgbiAvPSBpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CgogICAgICAgICAgICBpZiAobiA9PSAxKSB7CiAgICAgICAgICAgICAgICBsb25nIGxvbmcgaW50IGsgPSAwOwoKICAgICAgICAgICAgICAgIHdoaWxlICghZGlnaXRzLmVtcHR5KCkpIHsKICAgICAgICAgICAgICAgICAgICBrID0gayAqIDEwICsgZGlnaXRzLnRvcCgpOwogICAgICAgICAgICAgICAgICAgIGRpZ2l0cy5wb3AoKTsKICAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgICAgICBjb3V0IDw8IGs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJOSUUiOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbigpewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwoKICAgIGludCB0OwogICAgbG9uZyBpbnQgbjsKICAgIHN0YWNrPGludD4gZGlnaXRzOwoKICAgIGNpbiA+PiB0OwoKICAgIHdoaWxlKHQtLSkgewogICAgICAgIGNpbiA+PiBuOwogICAgICAgIHNvbHV0aW9uKG4pOwogICAgICAgIGlmKHQgPiAwKSB7CiAgICAgICAgICAgIGNvdXQgPDwgIlxuIjsKICAgICAgICB9CiAgIH0KCiAgIHJldHVybiAwOwp9Cg==

MTQKMTUKMjAKMAoxCjIKMwo0CjkKMjAwCjEwMDAKMTAwMDAwCjEwMDAwMDAwMDAKMTAxCi0xMA==

14
15
20
0
1
2
3
4
9
200
1000
100000
1000000000
101
-10