#include <fstream>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
int main()
{int n,i,x,s,j;
    cin>>n;
    for (i=1;i<=n;i++)
    {s=0;
     cin>>x;
     for (j=1;j<=x;j++)
     {if (j%10==1) s+=1;
      if (j%10==2 && j%4==0) s+=6;
      else if (j%10==2 && j%4==1) s+=2;
           else if (j%10==2 && j%4==2) s+=4;
                else if (j%10==2 && j%4==3) s+=8;
      if (j%10==3 && j%4==0) s+=1;
      else if (j%10==3 && j%4==1) s+=3;
           else if (j%10==3 && j%4==2) s+=9;
                else if (j%10==3 && j%4==3) s+=7;
      if (j%10==4 && j%2==0) s+=6;
      else if (j%10==4 && j%2==1) s+=4;
      if (j%10==5) s+=5;
      if (j%10==6) s+=6;
      if (j%10==7 && j%4==0) s+=1;
      else if (j%10==7 && j%4==1) s+=7;
           else if (j%10==7 && j%4==2) s+=9;
                else if (j%10==7 && j%4==3) s+=3;
      if (j%10==8 && j%4==0) s+=6;
      else if (j%10==8 && j%4==1) s+=8;
           else if (j%10==8 && j%4==2) s+=4;
                else if (j%10==8 && j%4==3) s+=2;
      if (j%10==9 && j%2==0) s+=9;
      else if (j%10==9 && j%2==1) s+=1;
     }
     cout<<s%10<<"\n";
    }
    cin.close();
    cout.close();
    return 0;
}