2011--利用数学知识解题

【题目描述】
已知长度最大为200位的正整数n，请求出2011^ n的后四位。

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

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

【输入样例】
3
5
28
792
【输出样例】
1051
81
5521

数学知识：一个n位数经过若干次幂运算，其后n位会出现这个数。即有周期性。

11^1=11
11^2=121
11^3=1331
1
2
3