#include <iostream>

using namespace std;
int last_dig(int k)
{
    int l=1;
    for(int i=1;i<=k;i++)
    {
        l*=k;
        l%=10;
    }
    if(l>9)
        l=l%10;
    return l;
}
int main()
{
    int s;
    char t,n;
    cin>>t;
    t=(int)(t-'0');
    while(t--){
    cin>>n;
    n=(int)(n-'0');
    s=0;
    for(int i=1;i<=n;i++)
    {
        s+=last_dig(i);
        if(s>9)
            s=s%10;
    }
    if(s>9)
        s=s%10;
    cout<<s;

    }
    return 0;
}