#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int n, t, i, s;
int x;
int uc(int n)
{
    if(n == 1) return 1;
    if(n == 2) return 4;
    if(n == 3) return 7;
    if(n == 4) return 6;
    if(n == 5) return 5;
    if(n == 6) return 6;
    if(n == 7) return 3;
    if(n == 8) return 6;
    if(n == 9) return 9;
    if(n == 10) return 0;
    if(n == 11) return 1;
    if(n == 12) return 6;
    if(n == 13) return 3;
    if(n == 14) return 6;
    if(n == 15) return 5;
    if(n == 16) return 6;
    if(n == 17) return 7;
    if(n == 18) return 4;
    if(n == 19) return 9;
    if(n == 20) return 0;
}
int main()
{
    f >> t;
    for(i = 1; i <= t; i ++)
    {
        f >> x;
        s = s + uc(x);
        g << s % 10 << "\n";
    }
    return 0;
}