#include <cstdio>
#include <cstring>
using namespace std;
const int NMAX =  1000001;

int ultcif[22] = {1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int n,t,m,suma = 0;
char numere[NMAX];

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d\n",&n);
    for(int i = 0 ; i < n ; i++)
    {
        scanf("%s\n",&numere);
        t = strlen(numere);
        if( t >=2)
            m = (numere[t - 2] - '0')+ (numere[t-1] - '0');
        else
            m = numere[t - 1] - '0';
     suma = m / 20 * 4 + ultcif[m % 20 - 1]%10;
     printf("%d\n",suma);
    }
    return 0;
}