#include <iostream>
#include <fstream>
using namespace std;
int pow(int a);
int main()
{
ifstream in("cifra.in");
ofstream out("cifra.out");
int T,a=0;
in>>T;
int arr[T];
int val[T]={0};
for(int i=0;i<T;i++){
    in>>arr[i];
}
for(int i=0;i<T;i++){
    int b=0;
    while(arr[i]-b!=0){
    val[a]+=pow(arr[i]-b);
    b++;}
    val[a]=val[a]%10;
    a++;
}
for(int j=0;j<T;j++){
    cout<<val[j]<<endl;
}
    return 0;
}

int pow(int a){
int c=a;
int d=1;
for(int b=1;b<=c;b++){
    d*=a;
}
return d;
}