#include<stdio.h>

   int main()
{
    long a[100], T, i;

    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);

scanf("%d", &T);

 for(i=1;i<=T;i++)
{
  scanf("%d", &a[i]);
}

 for(i=1;i<=T;i++)
{
  if(a[i]%5==1)
  { printf("1"); printf("\n"); }

  if(a[i]%5==2)
  { printf("5"); printf("\n"); }

  if(a[i]%5==3)
  { printf("2"); printf("\n"); }

  if(a[i]%5==4)
  { printf("8"); printf("\n"); }

  if(a[i]%5==0)
  { printf("3"); printf("\n"); }
}

return 0;

}