#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
char c[103];
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int nr[]={0,1,5,4,0,5,1,0,4,5};

int main()
{
    int t;

    fin>>t;
    while(t)
        {
           fin>>c;
           int lu;
        lu=strlen(c);
        if(c[lu-2]%2==0)
            fout<<nr[c[lu-1]-'0']<<'\n';
        else
            fout<<(nr[c[lu-1]-'0']+5)%10<<'\n';
           t--;
        }
    fin.close();
    fout.close();
    return 0;
}