#include<cstdio>
using namespace std;
int main()
{
    FILE* in = fopen("cifra.in", "r");
    FILE* out = fopen("cifra.out", "w");
    int t, n;
    fscanf(in, "%d", &t);
    for(int i = 1; i <= t; ++i)
    {
        fscanf(in, "%d", &n);
        int r;
        int x = (n / 10 * 7) % 10;
        switch(n % 10)
        {
            case 1: r = (x + 1) % 10;
            break;
            case 2: r = (x + 5) % 10;
            break;
            case 3: r = (x + 2) % 10;
            break;
            case 4: r = (x + 8) % 10;
            break;
            case 5: r = (x + 3) % 10;
            break;
            case 6: r = (x + 9) % 10;
            break;
            case 7: r = (x + 2) % 10;
            break;
            case 8: r = (x + 8) % 10;
            break;
            case 9: r = (x + 7) % 10;
            break;
            case 0: r = (x + 7) % 10;
            break;
        }
        fprintf(out, "%d\n", r);
    }
}