//
//  main.cpp
//  a1
//
//  Created by abc on 9/20/12.
//  Copyright (c) 2012 abc. All rights reserved.
//

# include <iostream>
# include <cstdio>
# include <cstdlib>
# include <ctype.h>

using namespace std;

int read_long()
{
    char ch = getchar(), a[2] = {'0', '0'};
    while(!isnumber(ch)) ch = getchar();
    while(isdigit(ch)) { a[0] = a[1]; a[1] = ch; ch = getchar(); }
    
    return atoi(a);
}

int ans(int N)
{
    static const int magik[10][5] =
    {
        {1, 0},
        {1, 1},
        {4, 2, 4, 8, 6},
        {4, 3, 9, 7, 1},
        {2, 4, 6},
        {1, 5},
        {1, 6},
        {4, 7, 9, 3, 1},
        {4, 8, 4, 2, 6},
        {2, 9, 1}
    };
    
    int v = N%10, grad = (N-1)%magik[v][0] +1;
    return magik[v][grad];
}

int main(int argc, const char * argv[])
{
    int T; cin >> T;
    
    int S = 0;
    for(int i=0; i<T; ++i)
    {
        int t = read_long();
        S += ans(t);
        cout << S%10 << endl;
    }
    return 0;
}