#include <iostream>

#include <fstream>

#include <stdlib.h>

using namespace std;

ifstream f("cifra.in");

ofstream g("cifra.out");

int main()
{
    int i,n,s,uc,m,j;

    char x[21];

    f>>m;

    for(j=1;j<=m;j++)
    {s=0;

    f>>x;

    n=atoi(x);

      for(i=1;i<=n;i++)
      {
          if(i%10==1)
            uc=1;

          if(i%10==2)
            {
                if(i%4==0)
                    uc=6;

                if(i%4==1)
                    uc=2;

                if(i%4==2)
                    uc=4;

                if(i%4==3)
                    uc=8;
            }

          if(i%10==3)
          {
              if(i%4==0)
                    uc=1;

                if(i%4==1)
                    uc=3;

                if(i%4==2)
                    uc=9;

                if(i%4==3)
                    uc=7;
          }

          if(i%10==4)
          {
              if(i%2==0)
                uc=6;

          }

          if(i%10==5)
            uc=5;

          if(i%10==6)
            uc=6;

          if(i%10==7)
          {
              if(i%4==0)
                    uc=1;

                if(i%4==1)
                    uc=7;

                if(i%4==2)
                    uc=9;

                if(i%4==3)
                    uc=3;
          }

          if(i%10==8)
          {
              if(i%4==0)
                    uc=6;

                if(i%4==1)
                    uc=8;

                if(i%4==2)
                    uc=4;

                if(i%4==3)
                    uc=2;
          }

          if(i%10==9)
          {
              if(i%2==1)
                uc=9;
          }

          if(i%10==0)
            uc=0;

        s=s+uc;
      }

        g<<s%10<<endl;
    }


return 0;
}