#include <bits/stdc++.h>
#define ll long long
using namespace std;

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

ll t, n, ans[101], curr=0, coef[101];
string nr_str;

int main()
{
    fin>>t;

    for(int i=1; i<100; i++)
        coef[i] = 1;

    for(int i=1; i<100; i++)
    {
        for(int j=1; j<100; j++)
            coef[j] = (j * coef[j])%10;
        ans[i] = (ans[i-1] + coef[i])%10;
    }


    while(t--)
    {
        fin>>nr_str;

        ll ucc;
        if(nr_str.size()>=2)
            ucc = (nr_str[nr_str.size()-1]-'0') + 10*(nr_str[nr_str.size()-2] - '0');
        else
            ucc = nr_str[0] - '0';
        cout<<ucc<<'\n';
        fout<<ans[ucc]<<'\n';
    }

    return 0;
}