1234：2011

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

3

5

28

792

【输出样例】

1051

81

5521