#include <fstream>

using namespace std;

ifstream f ("cifra.in");
ofstream g ("cifra.out");

int t;
char n[1000], u[2];
int x;

int main()
{   f >> t;
    for (int i=1; i<=t; i++)
    {    f >> n;
         if (n[strlen(n)-1]=='1')
            x=1;
         else  if (n[strlen(n)-1]=='2')
                   x=1+4;
               else  if ( n[strlen(n)-1]=='3')
                         x=1+4+7;
                     else  if (n[strlen(n)-1]=='4')
                               x=1+4+7+6;
                           else  if (n[strlen(n)-1]=='5')
                                     x=1+4+7+6+5;
                                 else  if (n[strlen(n)-1]=='6')
                                           x=1+4+7+6+5+6;
                                       else  if (n[strlen(n)-1]=='7')
                                                 x=1+4+7+6+5+6+3;
                                             else  if (n[strlen(n)-1]=='8')
                                                       x=1+4+7+6+5+6+3+6;
                                                   else  if (n[strlen(n)-1]=='9')
                                                             x=1+4+7+6+5+6+3+6+1;
         g << x%10 << "\n";
    }
    return 0;
}