该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

求 \(2\) 的 \(N\) 次方的末位。

输入格式

第一行一个正整数 \(T\)。

接下来 \(T\) 行，每行一个整数 \(N\)。

输出格式

对于每个 \(N\)，输出 \(1\) 行表示结果。

样例 #1

样例输入 #1

5
1
2
3
4
5

样例输出 #1

2
4
8
6
2

提示

\(1 \leq T \leq 10^6\)

\(1 \leq N \leq 10^{18}\)