#include <iostream>
    #include <fstream>
using namespace std;
    ifstream f("cifra.in");
    ofstream g("cifra.out");


int s,i,t,u,a[100],suma;
int main()
{
    a[0]=0;a[1]=1;a[2]=4;a[3]=9;a[4]=6;a[5]=5;a[6]=a[4];a[7]=a[3];a[8]=a[2];a[9]=a[1];
    s=45;

    f>>t;
    while (t!=0)
    {
       f>>u;
       if(u<10) {for(i=0;i<=u;i++) suma=suma+a[i]; g<<suma%10;}
       else {suma=s*(u/10); g<<suma%10;}
       g<<endl;
       t--;
    }

    return 0;
}




// 0 0
// 1 1
// 2 4
// 3 9
// 4 6
// 5 5
// 6 6
// 7 9
// 8 4
// 9 1