#include <fstream>
using namespace std;

ifstream  fin ("cifra.in");
ofstream fout ("cifra.out");
int p,s,i,t,n,j,k;
int main()
{
    fin >> t;
    for (k=1;k<=t;k++)
    {
        fin>> n;
        s=0;
        for(i=1;i<=n;i++)
        {
            p=1;
            for(j=1;j<=i;j++)
                p=(p*i%10)%10;
            s=(s+p)%10;
            fout << s%10 << endl;
        }
    }
    return 0;
}