#include <fstream>
#include <cstring>
using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int s,i,n,r,j,t;
char x[104];
int main()
{
fin>>t;
for (j=1;j<=t;j++)
   {
    fin>>x;
    if (strlen(x)>1) n=(x[strlen(x)-2]-48)*10+(x[strlen(x)-1]-48);
                else n=x[0]-48;
    s=0;
    for (i=1;i<=n;i++)
        {
        if (i%10==1) s+=1;
                else
        if (i%10==2) {
                      r=i%4;
                      if(r==1) s+=2;
                          else if (r==2) s+=4;
                                    else if (r==3) s+=8;
                                              else s+=6;
                     }
               else
        if (i%10==3) {
                      r=i%4;
                      if (r==1) s+=3;
                           else if (r==2) s+=9;
                                     else if (r==3) s+=7;
                                               else s+=1;
                    }
               else
        if (i%10==4) {
                      r=i%2;
                      if (r==1) s+=4;
                           else s+=6;
                     }
               else
        if (i%10==5) s+=5;
               else
        if (i%10==6) s+=6;
               else
        if (i%10==7){
                     r=i%4;
                     if (r==1) s+=7;
                          else if (r==2) s+=9;
                                    else if (r==3) s+=3;
                                              else s+=1;
                    }
               else
        if (i%10==8) {
                      r=i%4;
                      if (r==1) s+=8;
                           else if (r==2) s+=4;
                                     else if (r==3) s+=2;
                                               else s+=6;
                    }
               else
        if (i%10==9) {
                      r=i%2;
                      if (r==1) s+=9;
                           else s+=1;
                     }
        s%=10;
       }
   fout<<s%10<<'\n';
   }
}