#include <iostream>
#include<fstream>
using namespace std;

int main()
{int t,s=0,i,j,k,x,p;
long int n;
   ifstream f("cifra.in");
   ofstream g("cifra.out");
   f>>t;
   for(i=1;i<=t;i++)
       {f>>n;
       for (j=1;j<=n;j++) { x=j%10;
                            if (x==1||x==5||x==6||x==0) s=s+x;
                                     else if(x==4) s=s+6;
                                          else if(x==2){ p=4;
                                                       for(k=1;k<=j/10;k++)
                                                            p=p*4;
                                                            s=s+p; }
                                                else if (x==3) { p=7;
                                                       for(k=1;k<=j/10;k++)
                                                            p=p*9;
                                                            s=s+p;}
                                                    else if (x==7) { p=3;
                                                       for(k=1;k<=j/10;k++)
                                                            p=p*9;
                                                            s=s+p;  }
                                                            else { p=6;
                                                              for(k=1;k<=j/10;k++)
                                                                     p=p*4;
                                                                     s=s+p;  }

                           s=s%10;}
        g<<s<<" ";
        s=0;
       }

    return 0;
}