1061 Rightmost Digit

 #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
void main()
{
    int i,j,t,x,a,n;
    __int64 m,k,cache[10];
 for(cin>>a;a!=0;a--)
 {
  cin>>n;
  for(m=n%10,k=1,t=0,i=0;;i++)
  {
   x=1;
   k=(k*m)%10;
   for(j=0;j<t;j++)
   {
    if(k==cache[j])
    {
     x=0;
     break;
    }
   }
   if(x) cache[t++]=k;
   else break;
  }
  if(n%t==0)
   cout<<int (cache[t-1])<<endl;
  else
   cout<<int (cache[n%t-1])<<endl;
 }
}