#include <fstream>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
int main()
{
    int N[30001], x = 0, T;
    cin >> T;
    int i;
    for (i = 1; i <= T; i++)
    {
        cin >> N[i];
        if (N[i] % 10 == 1)
            x = x + 1;
        else if (N[i] % 10 == 2)
            x = x + 4;
        else if (N[i] % 10 == 3)
            x = x + 7;
        else if (N[i] % 10 == 4)
            x = x + 6;
        else if (N[i] % 10 == 5)
            x = x + 5;
        else if (N[i] % 10 == 6)
            x = x + 6;
        else if (N[i] % 10 == 7)
            x = x + 3;
        else if (N[i] % 10 == 8)
            x = x + 6;
        else if (N[i] % 10 == 9)
            x = x + 9;
        else if (N[i] % 10 == 0)
            x = 0;
        if (x >= 10)
            cout << x % 10 << "\n";
        else
            cout << x << "\n";
    }
    cout << endl;
    return 0;
}