#include <iostream>
#include <fstream>


using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
    int uc[10][10] =
    {
      {0,0,0,0},
      {1,1,1,1},
      {6,2,4,8},
      {1,3,9,7},
      {6,4,6,4},
      {0,5,5,5},
      {0,6,6,6},
      {1,7,9,3},
      {6,8,4,2},
      {1,9,1,9}
    },n,t;
    f>>t;
    while(t)
    {
        int s=0;
        f>>n;
        for(int i=1;i<=n;++i)
          s+=uc[i%10][i%4];
        --t;
        g<<s%10<<'\n';
    }
   f.close();
   g.close();
    return 0;
}