4238: §2 7 2011
[Creator : ]
Description
已知长度最大为 $200$ 位的正整数 $n$,请求出 $2011^n$ 的后四位。
Input
第一行为一个正整数 $k\ (k≤200)$,代表有k组数据,
接下来的 $k$ 行,每行都有一个正整数 $n$,$n$ 的位数 $≤200$。
接下来的 $k$ 行,每行都有一个正整数 $n$,$n$ 的位数 $≤200$。
Output
每一个n的结果为一个整数占一行,若不足 $4$ 位,去除高位多余的 $0$。
Sample 1 Input
3
5
28
792
Sample 1 Output
1051
81
5521