Description

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

样例输出

1051
81
5521

Input Format

第一行为一个正整数k，代表有k组数据，k<=200

接下来的k行，每行都有一个正整数n，n的位数<=200

Output Format

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

3
5
28
792

1051
81
5521

Source