说明

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。

输入格式

一个整数T，代表输入数据组数。接下来T行每行一个整数N（1 <= N <= 10^9）。

输出格式

输出N^N的末位数字

样例

1
13

3

提示

在家实在是太无聊了啊！！！！！！

想吃kfc

想喝奶茶

想吃火锅