HOJ ( acm.hdu.edu.cn ) 1061

#include<iostream>
using namespace std;
int main()
{
   int x,n,m,t,i,p;
   bool e[10],f;
   for(cin>>n;n--;)
   {
       cin>>m;
       p=0;
       for(i=0;i<10;i++)e[i]=false;
       t=m%10;x=1;
       if(m==0)
           x=1;
       else if(t==0)
           x=0;
       else
       {
           f=true;
           for(i=1;i<=m;i++)
           {
               if(e[(x*t)%10]&&f)
               {
                   m%=i-1;
                   i=0;
                   f=false;
                   continue;
               }
               else
               {
                   x*=t;
                   x%=10;
               }
               e[x]=true;
           }
       }
       cout<<x<<endl;
   }
   return 0;
}