#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{int T,N,t,n,i,S;
    f>>T;
    for(t=1;t<=T;t++)
    {S=0;f>>N;
     for(i=1;i<=N;i++)
     {n=i;if(n>9)n%=10;
      switch(n)
      {case 0:break;
      case 1:S+=1;break;
      case 2:S+=4;break;
      case 3:S+=7;break;
      case 4:S+=6;break;
      case 5:S+=5;break;
      case 6:S+=6;break;
      case 7:S+=3;break;
      case 8:S+=6;break;
      case 9:S+=9;break;}
        }
        g<<S%10<<endl;
    }
    return 0;
}