Ivan 和 Lucija 正在进行一段漫长的旅程。他们知道旅途会持续很久，而且总会感到无聊。在思考该做些什么时，Lucija 想出了一个游戏。
她在纸上画了 $N$ 个点，使它们构成一个正 $N$ 边形的顶点，并按顺序从 $1$ 到 $N$ 编号。轮到某位玩家时，该玩家选择已画出的 $N$ 个点中的两个，使得连接这两个点的线段不与之前画出的任何线段相交，并连接这两个点。线段允许在顶点处接触。如果玩家在完成操作后，存在三条相连的线段构成一个三角形（即存在三个点，它们两两之间都被已画出的线段连接），则该玩家获胜。当然，玩家可以连接相邻的顶点，这些线段也被计入三角形的构成中。玩家轮流进行操作，Lucija 先手。
两位都是极其高明的玩家，我们知道他们会采取最优策略。你的任务是对于给定的 $N$，确定谁将赢得游戏。可以证明，游戏总会在有限步数内结束，且总会有一名获胜者。
输入格式
第一行包含一个整数 $T$ ($1 \le T \le 10\,000$)，表示场景数量。接下来的 $T$ 行中，每行包含一个整数 $N$ ($3 \le N \le 10^9$)，表示 Lucija 在纸上画出的点数。
输出格式
对于每个场景，按给定顺序输出一行 "Ivan" 或 "Lucija"（不含引号），表示该场景的获胜者。
子任务
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| 1 | 13 | $T \le 18, N \le 20$ |
| 2 | 36 | $T \le 998, N \le 1\,000$ |
| 3 | 15 | $N \le 10^5$ |
| 4 | 46 | 无额外限制 |
样例
输入 1
3 3 4 5
输出 1
Lucija Lucija Ivan
输入 2
3 7 8 9
输出 2
Lucija Lucija Ivan
说明
第一个样例的解释：
当 $N = 3$ 时，所有三条可能的线段都必须被连接，Lucija 获胜。当 $N = 4$ 时，Lucija 可以连接点 $1$ 和点 $3$ 之间的线段。我们可以看到，在 Ivan 的任何操作之后，Lucija 都可以连接出一个三角形并获胜。