#include <iostream>
#include <fstream>
#include <math.h>
  
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
 
 
int n,i,j,j2,i2,x,v[30001],a[20][20],k;
int main()
{
    fin>>n;
    for (i=1;i<=4;i++)
    for (j=1;j<=10;j++){
    a[i][j]=pow(j,i);
    a[i][j]=a[i][j]%10;
    }
    for (i=1;i<=n;i++){
    fin>>k;
    if (k<x) fout<<v[k]<<"\n";
        else
        while (k!=x){
        x++;
        j2=x%4;
        if (j2==0) j2=4;
        i2=x%10;
        if (i2==0) i2=10;
        v[x]=v[x-1]+a[j2][i2];
        v[x]=v[x]%10;
        if (x==k) fout<<v[k]<<"\n";
        }
    }
 fin.close();
    fout.close();
     
    return 0;
}