题目描述

在 ASC 智能车实验室，主控芯片的固件里有个特殊运算：基于传感器基础参数 2011，进行 n 次迭代运算后，需要提取结果的低四位（即最后四位数值）作为数据帧的校验位。其中，迭代次数 n 可能是个长达 200 位的大整数（毕竟智能车的运行日志里，累计迭代次数经常突破常规数值范围）。 现在请你编写一段固件子程序，处理 k 组测试指令：每组指令给出一个迭代次数 n，你需要计算 2011 经过 n 次迭代运算后，结果的低四位校验值。注意：如果校验值不足四位，直接输出有效数字（去除高位多余的 0）。

输入格式

第一行为一个正整数 k，代表有 k 组测试指令（k≤200），接下来的 k 行，每行都有一个迭代次数参数 n（n 的位数≤200）。

输出格式

每组指令的运算结果占一行，即 2011^n 的低四位校验值（不足四位时去除高位 0）。

样例

3
5
28
792

1051
81
5521