#include <iostream>
#include <fstream>
#include <math.h>
#include <string>
using namespace std;
ifstream fin("cifra.in.in");
ofstream fout("cifra.out");
long long int n;char a[30001];
long long int suma(int n)
{
    if(n==1) return 1;
    else return pow(n,n) + suma(n-1);
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<n;i++) cout<<suma(a[i]-48)%10<<"\n";
}