#include <fstream>
using namespace std;
int main () {
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int t;
    f>>t;
    for(int i=1; i<=t; i++){
long long n, s=0, c=1, x, q=0;
f>>n;
s=(n/10)*7;
if(n%10==0) g<<s;
else
{


    for(int i=(n/10)*10+1; i<=n; i++)
        { x=i%10;
          c=1;
        for(int k=1; k<=i%4+4; k++)
            {
                c=c*x;
            }

          q=q+c;
         }


    g<<(q+s)%10<<endl;

}}}