using namespace std;
#include <fstream>
#include <string.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");


int main()
{
    int i, n, lg;
    int last[10]={0, 1, 4, 7, 6, 5, 6, 3, 6, 9};
    int ult[10]={0, 1, 5, 2, 8, 3, 9, 2, 8, 7};
    char s[110];
    fin>>n; fin.get();
    for(i=1; i<=n; i++)
    {
        fin.getline(s, 101);
        lg=strlen(s);
        if(lg==1) fout<<ult[s[0]-'0']<<'\n';
        else fout<<(7*(s[lg-2]-'0')+last[s[lg-1]-'0'])%10<<'\n';
    }
    return 0;
}