I. 练84.1 2011n次方的后四位

远端评测题

1000ms

128MiB

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

说明

已知长度最大为 $200$ 位的正整数 $n$ ，请求出 $2011^n$ 的后四位。

第一行为一个正整数 $k$ ，代表有 $k$ 组数据（ $k≤200$ ），接下来的 $k$ 行，每行都有一个正整数 $n$ ，$n4的位数≤ $200$ 。

每一个 $n$ 的结果为一个整数占一行，若不足 $4$ 位，去除高位多余的 $0$ 。

1051
81
5521