#include <fstream>
#include <math.h>
using namespace std;
int uc=0, t, nr,p;
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");

int main()
{
    fin>>t;
    for(int i=1;i<=t;i++){
        fin>>nr;
        if(i%10==1){
            uc+=1;
        }else if(i%10==2){
            p=i%4;
            if(p==0)
                p=4;
            uc+=pow(2,p);
        }else if(i%10==3){
            p=i%4;
            if(p==0)
                p=4;
            uc+=pow(3,p);
        }else if(i%10==4){
            p=i%2;
            if(p==0)
            p=2;
            uc+=pow(4,p);
        }else if(i%10==5){
            uc+=5;
        }else if(i%10==6){
            uc+=6;
        }else if(i%10==7){
            p=i%4;
            if(p==0)
                p=4;
            uc+=pow(7,p);
        }else if(i%10==8){
            p=i%4;
            if(p==0)
                p=4;
            uc+=pow(8,p);
        }else if(i%10==9){
            p=i%2;
            if(p==0)
            p=2;
            uc+=pow(9,p);
        }
        if(uc>9){
            uc=uc%10;
        }
        fout<<uc<<'\n';
        }


    return 0;
}