#include <fstream>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,i,v[109],p,c,r,n;
char s[109];
int main() {
    f>>t;
    for(i=0; i<=99; i++) {
        p=i%4;
        c=i%10;
        if(p==0) {
            p=4;
        }
        v[i]=1;
        while(p>0) {
            v[i]=v[i]*c;
            p--;
        }
        v[i]=(v[i]+v[i-1])%10;
    }
    f.get();
    for(i=1; i<=t; i++) {
        f.getline(s,107);
        n=strlen(s);
        if(n>=3) {
            r=((s[n-3]-'0')*v[99]+v[(s[n-2]-'0')*10+(s[n-1]-'0')])%10;
        } else {
            if(n>=2) {
                r=v[(s[n-2]-'0')*10+(s[n-1]-'0')]%10;
            }
            else
            {
                r=v[s[n-1]-'0']%10;
            }
        }
        g<<r<<'\n';
    }
    return 0;
}