#include  <bits/stdc++.h>
#define ull unsigned long long
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int v[]= {0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4,5,9,6,2,7,
          3,6,2,1,1,2,8,1,7,2,8,5,9,8,8,9,3,0,6,1,7,0,6,5,5,
          6,2,5,1,6,2,9,3,2,2,3,7,4,0,5,1,4,0,9,9,0,6,9,5,0,
          6,3,7,6,6,7,1,8,4,9,5,8,4,3,3,4,0,3,9,4,0,7,1,0,0,
         };
char s[103];
/*int u(int nr, int pwr){
nr%=10;
if (nr==0 or nr==1 or nr==5 or nr==6)
    return nr;
switch(pwr%4){
case 0: return (nr*nr*nr*nr*1ULL )%10;
case 1: return nr%10;
case 2:return (nr*nr)%10;
case 3: return (nr*nr*nr)%10;
}
}*/
int main()
{
    /* ull sum=0;
     for (int i=1;i<=100;++i)
         {sum+=u(i,i);
         sum%=10;
         cout<<sum<<" ,";
         if (i%25==0)
             cout<<'\n';
         }*/
    int t;
    in>>t;
    in.get();
    for (int i=1; i<=t; ++i)
    {
        in.getline(s,105);
        int d=strlen(s),ans;
        if (d==1)
            ans=v[s[d-1]-'0'];
        else
        {
            ans=v[(s[d-2]-'0')*10+(s[d-1]-'0')];
            if (d>2)
                ans+=(s[d-3]-'0')*v[100];
        }
        out<<ans<<'\n';
    }
}