#include <cstdio>
#include <cstring>
#include <cctype>

using namespace std;
char s[105];
int uc[]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int n,i,t,len=0,nr=0;
    scanf("%d/n",&n);
    gets(s);
    for(i=1;i<=n;++i)
        {
            nr=0;
            gets(s);
            len=strlen(s);
            if(len==1)
                nr=s[0]-'0';
            else
                for(i=len-1;i>=len-2;i--)
                    nr=nr*10+s[i]-'0';
            nr=nr%20;
            if(nr==0)
                printf("4\n");
            else
            {
                printf("%d\n",uc[nr]);
            }
        }
    return 0;
}