【题目描述】

N的阶乘，写为N！，定义为从1到N的所有整数的乘积。例如，3=1*2*3=6

这个数字可能非常大，所以不用计算整个乘积，只需计算N的最后一位！（当N！写在基数10中时）。

【输入】

第一行输入包含一个正整数1≤T≤10，即测试用例数。接下来的T行中的每一行包含一个正整数N。N最多为10。

【输出】

对于每个N值，打印N！的最后一位。

【样本输入1】

3

1

2

3

【样本输出1】

1

2

6

【样本输入2】

2

5

2

【样本输出2】

0

2