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

int main()
{
    int n,i,suma;
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    cin>>n;
    int v[n],copie=n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    int limita=0;
    int salv=0;
    while(copie!=0){
        suma=0;
        limita=salv+1;
        salv=limita;
        for(i=1;i<=n;i++)
            if(limita!=0){
            suma+=pow(v[i],v[i]);
            suma%=10;
            limita--;
            }
        cout<<suma%10<<endl;
        copie--;
    }
    return 0;
}