#include <fstream>
#include <math.h>
#include <string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
 int t;
 char x;
 int suma(int numar){
      long long sum=0;
      for(int i=1;i<=numar;i++)
        sum+=pow(i,i);
        return sum%10;
 }
 int main()
{
     f>>t;
     for(;t;--t ){
            f.get();
        f.get(x);

            int nr=x-'0';
            g<<suma(nr)<<endl;


     }
    return 0;

}