#include<cstdio>
#include<fstream>
#include<cstring>
#include<algorithm>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int ultim[3];
char s[102];

int cifra(int k, int pow)
{
    pow %= 4; int nr=1;
    for(int i=1; i<=pow; i++) nr*=k;
    return nr%10;
}

void solve()
{
    fin.getline(s, 102);

    ultim[1] = s[ strlen(s) - 1 ] - '0';
    ultim[2] = 10 * ( s[ strlen(s) - 2 ] - '0' ) + ultim[1];
    fout << ultim[1] << " " << ultim[2] << " ";
    fout << cifra(ultim[1], ultim[2]) << "\n";
}

int main()
{
    int T;
    fin >> T; fout << T << "\n";
    for(int j=1; j<=T; j++) solve();
    return 0;
}