#include <cstdio>

using namespace std;

int main(){
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int i,n;
    scanf("%d",&n);
        char c;
        scanf("%c",&c);
    for(i=0;i<n;i++){

    int r;
    scanf("%c",&c);
    r=c-48;
    scanf("%c",&c);
    if(c=='\n'){
        if(r>=5){
            printf("3\n");
        }
        if(r==1){
            printf("1\n");
        }
        if(r==2){
            printf("5\n");
        }
        if(r==3){
            printf("2\n");
        }
        if(r==4){
            printf("8\n");
        }
    }else{
        printf("3\n");
    }
    }
    return 0;
}