#include <stdio.h> int lookup_table[][4] = { {0,0,0,0}, {1,1,1,1}, {2,4,8,6}, {3,9,7,1}, {4,6,4,6},{5,5,5,5}, {6,6,6,6}, {7,9,3,1}, {8,4,2,6}, {9,1,9,1}}; void main(){ int n, i, k; scanf( "%d", &n); for(i=0; i<n; i++){ scanf( "%d", &k); printf( "%d/n", lookup_table[k][(k-1)%4]); } }