You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

3
5
28
792

【输出样例】

1051
81
5521

【来源】

一本通在线评测