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

练84.1 2011n次方的后四位

说明

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

输入格式

第一行为一个正整数 kk,代表有 kk 组数据(k≤200k \leq 200)。接下来的 kk 行,每行都有一个正整数 nn,nn 的位数不超过 200200。

输出格式

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

样例

3
5
28
792
1051
81
5521