题目描述

给定最多 $200$ 位的十进制正整数 $n$，求 $2011^n$ 的最后四位。

输入格式

第一行一个整数 $k$，接下来 $k$ 行，每行一个正整数 $n$。

输出格式

每组输出一行一个整数；不足四位时不补前导零。

样例

3
5
28
792

1051
81
5521

数据范围

$1\le k\le200$，$n$ 为不超过 $200$ 位的正整数。