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

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int T;

int sum(int k)
{
    int s = 0;
    for(int i=1; i<=k; i++)
        switch(i%10)
        {   case 1 : {  s+=1;
                        break;
                     }
            case 2 : {  if(i % 4 == 2) s+=4;
                        else s+=6;
                        break;
                     }
            case 3 : {  if(i % 4 == 3) s+=7;
                        else s+=3;
                        break;
                     }
            case 4 : {  s+=6;
                        break;
                     }
            case 5 : {  s+=5;
                        break;
                     }
            case 6 : {  s+=6;
                        break;
                     }
            case 7 : {  if(i % 4 == 3) s+=3;
                        else s+=7;
                        break;
                     }
            case 8 : {  if(i % 4 == 0) s+=6;
                        else s+=4;
                        break;
                     }
            case 9 : {  s+=9;
                        break;
                     }
        }
    return s%10;
}

int main()
{
    f >> T;
    while(T--)
    {
        char c[150];
        int nr;
        f >> c;
        if(strlen(c) == 1) nr = c[0] - '0';
        else nr = c[strlen(c) - 2] - '0' + c[strlen(c) - 1];
        g << sum(nr) << '\n';
    }
    return 0;
}