#include <fstream>

using namespace std;
ifstream is ("cifra.in");
ofstream os ("cifra.out");

int main()
{
    int t, nr , a[30000], s = 0, x, y;
    is >> t;

    for ( int i = 0; i < t; ++i)
              is >> a[i];

       for ( int i = 0; i < t; ++i)
       {
              s = 0;
              x = 1;



              while ( a[i] )
              {
                     nr = 1;
                     for ( int j = x; j > 0; --j )
                            nr *= x;

                     y = nr % 10;



                     s += y;

                     a[i]--;
                     x++;
              }

              os << s % 10 << '\n';
       }


    os.close();
    is.close();
    return 0;
}