#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 t=1;t<=T;++t){
        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;
            //g<<s%10<<"\n";
        f>>N;
        }
        g.close();
    }
    return 0;
}