#include <fstream>
#include <math.h>
using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");
long int n, t, U, x;
int x1[]={1, 4, 7, 6, 5, 6, 3, 6, 9},
    x2[]={1, 6, 3, 6, 5, 6, 7, 4, 9};

main()
{
      in>>t;
      
      for(int j=1;j<=t;j++)
      {
              U=0;
              x=0;
              in>>n;
      
      while( x+10<=n )
      {
             x+=10;
             U+=7;
      }
      
      for(int i=0;i<(n-x);i++)
      {
              if( ((x/10) %10) % 2==0) U+=x1[i];
              else U+=x2[i];
      }
      
      out<<U%10<<endl;
      }
}