#include <fstream>
#include<math.h>
using namespace std;

int main()
{
    ofstream g("cifra.out");
    ifstream f("cifra.in");
    int n, i,j;
    int sol=0, val;
    
    
    f>>n;
    for(i=1;i<=n;i++)
     {
                     f>>val;
                     //for(j=1;j<=val;j++)
                     
                     sol+=pow(val, val);                  
                     
                     g<<sol%10<<"\n";
                     
                     
     }
    
return 0;


}