【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

3
5
28
792

【输出样例】

1051
81
5521

【来源】

一本通在线评测