#include <fstream>
#include <string>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
string s;
int matrice[10][5] ={
                       {0, 0, 0, 0},
                       {1, 1, 1, 1},
                       {2, 4, 8, 6},
                       {3, 2, 7, 1},
                       {4, 6, 4, 6},
                       {5, 5, 5, 5},
                       {6, 6, 6, 6},
                       {7, 9, 3, 1},
                       {8, 4, 2, 6},
                       {9, 1, 9, 1},
                    };
int sume[1007];
int main()
{
    int t, nr, i, poz;
    for(i=1;i<=100;i++)
    {
        poz=i%4;
        if(poz==0)
            poz=3;
        else
            poz--;
        sume[i]=(sume[i-1]+matrice[i%10][poz])%10;
    }
    fin>>t;
    fin.get();
    for(i=1;i<=t;i++)
    {
        getline(fin, s);
        if(s.size()==1)
            fout<<sume[s[0]-'0']<<"\n";
        else
        {
            nr=(s[s.size()-2]-'0')*10+(s[s.size()-1]-'0');
            fout<<sume[nr]<<"\n";
        }
    }
    return 0;
}