题目背景

王者荣耀真是太好玩了，王者荣耀是世界上最好玩的游戏。

小安喜欢上了玩王者荣耀，他现在打算打排位赛。不过，正所谓“人机让你赢你就赢，人机让你输你就输”，并且王者荣耀是一款单机游戏（除了小安之外全是人机），所以小安对游戏的胜负是毫无把握的。

不过，小安仍然可以通过控制自己的操作来大致控制自己的游戏胜负。具体来说，小安的综合评分决定了自己能匹配到多少综合评分的人机。因此，他想要快速上分，就必须压低自己的综合评分。

匹配机制的核心在于双方的综合评分之和是基本相同的。因此，如果小安压低自己的综合评分，就会导致自己的队友综合评分较高，而自己在对队伍影响不大的同时压低综合评分，就能实现快速上分。

对于每一局排位赛，系统都会根据当前玩家的对局表现来计算这一局的对局评分，把对局评分换算成百分制，之后求出全部百分制对局评分的平均数（对局评分的满分是 $16$ 分）。例如，如果小安获得了对局评分 $8$ 分，那么百分制对局评分为 $50$ 分。

因此，小安希望找到一个方法，能够实现快速上分。

题目描述

小安现在的段位是王者 $0$ 星。排位赛赢一局获得 $1$ 颗星，失败扣除 $1$ 颗星。小安的目标是王者 $n$ 星。

对于每一局排位赛，小安都有 $5$ 种选择：打龙、清线、推塔、参团、单挑。

小安决定选择蒙恬这个英雄。假设小安在本局排位赛中进行了 $m$ 个动作，打龙、清线、推塔、参团、单挑分别占总动作的 $a$、$b$、$x$、$y$、$z$（$0\%\le a,b,x,y,z\le 100\%$），那么本局的对局评分 $S$ 为：

游戏胜负依据小安的综合评分来决定。视初始综合评分为 $0$，当小安对局前的综合评分小于 $80$ 时，游戏胜利；反之失败。

小安希望让你帮他计算出最少打几局排位赛才能够达到目标。

注意，由于答案可能很大，请把结果对 $1000000007$ 取模后输出。如果答案不存在，请输出“尽力了”。

输入描述

第一行输入一个数 $T$，代表询问组数。（$1\le T\le 10^7$）

第 $2$ 行至第 $T+1$ 行，每行输入一个数 $n$。（$0\le n\le 10^{18}$）

输出 $T$ 行，每行一个数，代表取模后的结果。

输入输出样例

输入

1
2

输出

2

样例说明

小安第一局之前初始综合评分为 $0$，游戏胜利。第一局可以按顺序进行如下操作：单挑、清线、推塔、参团、清线、打龙、单挑，获得对局评分 $9.4$ 分，当前综合评分为 $58.93$。

第二把之前的综合评分为 $58.93$，游戏胜利。第二把可以按顺序进行如下操作：清线、参团、清线、清线、打龙，获得对局评分 $7.7$，当前综合评分 $53.57$。

因此最少需要两局游戏即可达到目标。

提示

赛后下载题目，查看压缩包，内含惊喜~