#include <iostream>
 
long int strong (int n)
{
    if (n==0)
        return 1;
    else
        return (n*strong (n-1));
}
 
int main ()
{
    int test;
    std::cin >> test;
 
    for (int i=0; i<test; i++)
    {
        int n;
        std::cin >> n;
 
        int c = strong(n);
 
        int dozens;
        int unity;
 
        dozens = c/10;
        if (c<10)
            unity = c;
        else
            unity = c - dozens*10;
 
        std::cout << dozens << " " << unity <<std::endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKbG9uZyBpbnQgc3Ryb25nIChpbnQgbikKewogICAgaWYgKG49PTApCiAgICAgICAgcmV0dXJuIDE7CiAgICBlbHNlCiAgICAgICAgcmV0dXJuIChuKnN0cm9uZyAobi0xKSk7Cn0KCmludCBtYWluICgpCnsKICAgIGludCB0ZXN0OwogICAgc3RkOjpjaW4gPj4gdGVzdDsKCiAgICBmb3IgKGludCBpPTA7IGk8dGVzdDsgaSsrKQogICAgewogICAgICAgIGludCBuOwogICAgICAgIHN0ZDo6Y2luID4+IG47CgogICAgICAgIGludCBjID0gc3Ryb25nKG4pOwoKICAgICAgICBpbnQgZG96ZW5zOwogICAgICAgIGludCB1bml0eTsKCiAgICAgICAgZG96ZW5zID0gYy8xMDsKICAgICAgICBpZiAoYzwxMCkKICAgICAgICAgICAgdW5pdHkgPSBjOwogICAgICAgIGVsc2UKICAgICAgICAgICAgdW5pdHkgPSBjIC0gZG96ZW5zKjEwOwoKICAgICAgICBzdGQ6OmNvdXQgPDwgZG96ZW5zIDw8ICIgIiA8PCB1bml0eSA8PHN0ZDo6ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==