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

int power(int n, int m);
int main () {
    int t,n,i,j,u=0;
    ifstream I("cifra.in");
    ofstream O("cifra.out");
    
    I>>t;
    for  (i=1;i<=t;i++)  {
         I>>n;
         
         for (j=1;j<=n;j++) {
             u=(u+power(j,j))%10;
         }
         O<<u<<"\n";
         u=0;
    }
}
             
int power(int n,int m) {
    int i, r=1;
    
    for(i=1;i<=n;i++)
    r=r*m;
    
    return r;
}