#include <iostream>
#include <fstream>
#include <string.h>
#include <math.h>
using namespace std;

ifstream f ("cifra.in");
ofstream g ("cifra.out");
int sir[105];
int generate_()
{
    sir[0] = 1;
    sir[1] = 1;
    sir[2] = 4;
    sir[3] = 27;
    sir[4] = 56;
    sir[5] = 25;
    sir[6] = 56;
    sir[7] = 43;
    sir[8] = 16;
    sir[9] = 89;
    sir[10] = 0;
    sir[11] = 11;
    sir[12] = 56;
    sir[13] = 53;
    sir[14] = 16;
    sir[15] = 75;
    sir[16] = 16;
    sir[17] = 77;
    sir[18] = 24;
    sir[19] = 79;
    sir[20] = 0;
    sir[21] = 21;
    sir[22] = 84;
    sir[23] = 67;
    sir[24] = 76;
    sir[25] = 25;
    sir[26] = 76;
    sir[27] = 3;
    sir[28] = 36;
    sir[29] = 69;
    sir[30] = 0;
    sir[31] = 31;
    sir[32] = 76;
    sir[33] = 13;
    sir[34] = 36;
    sir[35] = 75;
    sir[36] = 36;
    sir[37] = 17;
    sir[38] = 4;
    sir[39] = 59;
    sir[40] = 0;
    sir[41] = 41;
    sir[42] = 64;
    sir[43] = 7;
    sir[44] = 96;
    sir[45] = 25;
    sir[46] = 96;
    sir[47] = 63;
    sir[48] = 56;
    sir[49] = 49;
    sir[50] = 0;
    sir[51] = 51;
    sir[52] = 96;
    sir[53] = 73;
    sir[54] = 56;
    sir[55] = 75;
    sir[56] = 56;
    sir[57] = 57;
    sir[58] = 84;
    sir[59] = 39;
    sir[60] = 0;
    sir[61] = 61;
    sir[62] = 44;
    sir[63] = 47;
    sir[64] = 16;
    sir[65] = 25;
    sir[66] = 16;
    sir[67] = 23;
    sir[68] = 76;
    sir[69] = 29;
    sir[70] = 0;
    sir[71] = 71;
    sir[72] = 16;
    sir[73] = 33;
    sir[74] = 76;
    sir[75] = 75;
    sir[76] = 76;
    sir[77] = 97;
    sir[78] = 64;
    sir[79] = 19;
    sir[80] = 0;
    sir[81] = 81;
    sir[82] = 24;
    sir[83] = 87;
    sir[84] = 36;
    sir[85] = 25;
    sir[86] = 36;
    sir[87] = 83;
    sir[88] = 96;
    sir[89] = 9;
    sir[90] = 0;
    sir[91] = 91;
    sir[92] = 36;
    sir[93] = 93;
    sir[94] = 96;
    sir[95] = 75;
    sir[96] = 96;
    sir[97] = 37;
    sir[98] = 44;
    sir[99] = 99;

}

int main()
{
    int T;
    int a,s;
    f>>T;
    char sirCh[105];
    generate_();
    for(int i=1;i<=T;i++)
    {
        f>>sirCh;int ucif = 0;
        int len = strlen(sirCh);
        if(len>1){
             ucif = sirCh[len - 1] - 48 + (sirCh[len - 2] - 48)*10;//cout<<sirCh<<' '<<ucif<<'\n';
        }
        else {
             ucif = sirCh[0] - 48;//cout<<sirCh<<' '<<ucif<<'\n';
        }//g<<ucif<<'\n';

        s=0;
        for(int j=1;j<=ucif;j++)
        {
            s+=sir[j];
        }
        g<<s%10<<'\n';
    }

    return 0;
}