#include<fstream>
#include<cstring>
using namespace std;
#define dim 30001
struct tip{char nr[101];unsigned short int d;}v[dim];
int power(int x,int y)
{
    if(x==1) return 1;
    if(x==2)
    {
        if(y%4==1) return 2;
        if(y%4==2) return 4;
        if(y%4==3) return 8;
        if(y%4==0) return 6;
    }
    if(x==3)
    {
        if(y%4==1) return 3;
        if(y%4==2) return 9;
        if(y%4==3) return 7;
        if(y%4==0) return 1;
    }
    if(x==4)
    {
        if(y%2) return 4;
        else return 6;
    }
    if(x==5) return 5;
    if(x==6) return 6;
    if(x==7)
    {
        if(y%4==1) return 7;
        if(y%4==2) return 9;
        if(y%4==3) return 3;
        if(y%4==0) return 1;
    }
    if(x==8)
    {
        if(y%4==1) return 8;
        if(y%4==2) return 4;
        if(y%4==3) return 2;
        if(y%4==0) return 6;
    }
    if(x==9)
    {
        if(y%2) return 9;
        else return 1;
    }
    if(x==0) return 0;
}
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int i,k=0,k1,j,t; long long s=0;
    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>v[++k].nr; k1=0;
        v[k].d=v[k].nr[strlen(v[k].nr)-1]-'0';
    }
    f.close();
    for(i=1;i<=k;i++)
    {
        s+=power(v[i].d,i);
        g<<s%10<<'\n';
    }
    g.close();
    return 0;
}