#include <fstream>
#include <cmath>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int n,t,s;
int main()
{
    f>>t;
    for(int c=1;c<=t;++c){
        f>>n;
        for(int i=1;i<=n;++i){
            s=0;
            for(int j=1;j<=i;++j){
                s+=pow(j,j);
            }
            g<<s%10<<"\n";
        f>>n;
        }
        g.close();
    }
    return 0;
}