#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
long long t, n, i, x, s, p, b, e, k;
int main()
{ f>>t;
  for(i=1; i<=t; i++) { f>>n;
                        s=0;
                        for(x=1; x<=n; x++) { b=x%10;
                                              e=(x-1)%4+1;
                                              p=1;
                                              for(k=1; k<=e; k++) p=p*b%10;
                                              s=(s+p)%10;
                                            }
                        g<<s<<"\n";
                      }
  f.close();
  g.close();
  return 0;
}