#include <fstream>

using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int n,i,t,sum,v[]={0,1,5,2,8,3,9,2,8,7,7};
int main()
{
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>t;
        sum=((t/10)*7+v[t%10])%10;
        g<<sum<<"\n";
    }
    return 0;
}