亚洲赛要结束了，在收到了成吨的好人卡之后，yyf 终于决定干点正事了——赚钱。而他的手段是。。额。。卖袜子。 yyf 是这么想的：他每天能拿到 $1$ 块钱零花钱，而一双袜子进价是 $1$ 块钱出售价格是 $2$ 块钱。假如顺利的话，他第一天结束能赚到 $2$ 块钱，第二天结束能赚到 $6$ 块钱，第三。。。。 那么问题来了，同学们，你们能告诉正在流口水的 yyf 同学，第 $n$ 天结束他能赚到多少钱吗？

第一行包含一个整数 $T$ $(T \le 1000)$ 表示数据组数。 每组数据占一行，为一个整数 $n$ $(1 \le n \lt 2^{15})$。

输出第 $n$ 天结束的时候 yyf 能赚多少钱，结果对 $10007$ 取模。