#include <iostream>
#include <fstream>
#include <string.h>
#include <vector>
using namespace std;
vector<int> v[10];
int t;
char n[105];
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
void build()
{
    v[0].push_back(0);
    v[0].push_back(0);
    v[1].push_back(1);
    v[1].push_back(1);
    v[2].push_back(4);
    v[2].push_back(6);
    v[3].push_back(7);
    v[3].push_back(3);
    v[4].push_back(6);
    v[4].push_back(6);
    v[5].push_back(5);
    v[5].push_back(5);
    v[6].push_back(6);
    v[6].push_back(6);
    v[7].push_back(3);
    v[7].push_back(7);
    v[8].push_back(4);
    v[8].push_back(6);
    v[9].push_back(9);
    v[9].push_back(9);
}
int main()
{
    build();
    fin>>t;
    int sol=0;
    while(fin>>n)
    {
        int size=strlen(n);
        sol+=v[n[size-1]-'0'][(n[size-2]-'0')%2];
        sol%=10;
        cout<<sol<<endl;
    }



    return 0;
}