#include <iostream>
#include <fstream>
#include <string>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int main()
{
    int n;
    f >> n;
    while (n--) {
        string numar;
        f >> numar;
        int s=0, numar1=0, p=1, m=numar.size();
        while (--m)
            p*=10;
        m=numar.size();
        for (int i=0;i<m;++i) {
            numar1 = numar1 + (numar[i]-'0')*p;
            p/=10;
        }
        cout << numar1 << ' '; //debug
        for (int i=1;i<=numar1;++i) {
            int ultima_cif=i%10, termen=1;
            for (int j=1;j<=i;++j)
            {
                termen*=ultima_cif;
                termen%=10;
            }
            s+=termen;
            s%=10;
        }
        g << s << '\n';
    }
    return 0;
}