#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

ifstream f("cifra.in"); ofstream g("cifra.out");
int i,n,cif,a[105]={0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4, 4, 5, 9, 6, 2, 7, 3, 6, 2, 1, 1, 2, 8, 1, 7, 2, 8, 5, 9, 8, 8, 9, 3, 0, 6, 1, 7, 0, 6, 5, 5, 6, 2, 5, 1, 6, 2, 9, 3, 2, 2, 3, 7, 4, 0, 5, 1, 4, 0, 9, 9, 0, 6, 9, 5, 0, 6, 3, 7, 6, 6, 7, 1, 8, 4, 9, 5, 8, 4, 3, 3, 4, 0, 3, 9, 4, 0, 7, 1, 0, 0};; string b;
int cifra(int x)
{
    int c;
    if(x==0) c=0;
    if(x==1) c=1;
    if(x==2) c=4;
    if(x==3) c=7;
    if(x==4) c=6;
    if(x==5) c=5;
    if(x==6) c=6;
    if(x==7) c=3;
    if(x==8) c=6;
    if(x==9) c=9;
    return c;

}
int main()
{
    f>>n;
    a[0]=0;
    cif=0;
   // for(i=1;i<=100;i++)
    //{
      //  a[i]=(a[i-1]+cifra(i%10))%10;
   // }
    for(i=1;i<=n;i++)
    {
        int nr;
        f>>b;
        nr=b.length();
        nr--;
        if (nr==0)
        {
            g<<a[b[nr]-'0']<<'\n';
        }
        else
        {
            g<<a[(b[nr-1]-'0')*10+b[nr]-'0']<<'\n';
        }
    }
    return 0;
}