#P466. 练84.1 2011n次方的后四位

练84.1 2011n次方的后四位

说明

已知长度最大为200200位的正整数nn,请求出2011n2011^n的后四位。

输入格式

第一行为一个正整数kk,代表有kk组数据(k200k≤200),接下来的kk行,每行都有一个正整数nn,$n4的位数≤200200

输出格式

每一个nn的结果为一个整数占一行,若不足44位,去除高位多余的00

样例

3
5
28
792
1051
81
5521