2011
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
已知长度最大为200位的正整数n，请求出2011^n的后四位。
Format
Input
第一行为一个正整数k，代表有k组数据，k<=200接下来的k行， 每行都有一个正整数n，n的位数<=200
Output
每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0
Samples
3
5
28
792
1051
81
5521
Limitation
1s, 1024KiB for each test case.
