You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景

听说有fps游戏高手.....

题目描述

终于到决胜局啦！由于都想在后面补枪拿人头，捷风和雷兹准备玩个游戏以此来决定谁先突进a包点，给定一个长度为n的数组a，由捷风先下，然后双方轮流下，每一步可以用下面的操作来描述：

• 当数组长度为1时结束。
• 当前操作的人选择两个不同的索引 i、 j ( 1≤i,j≤|a|)，并执行以下操作--从数组中删除 $a_i$ 和 $a_j$，并向数组中添加一个等于($\frac{a_i+a_j}{2}$）⋅2的数字。换句话说，首先用 2除以 $a_i$和 $a_j$的和，然后将结果乘以 2。

捷风的目标是最大化最终数字，而雷兹想最小化最终数字，初始数组一开始的和记为S，如果最终数字与S的差的绝对值是偶数则捷风先突，否则雷兹先突。

输入

第一行包含一个整数 t( $0\leq t\leq 10^4$ ) - 测试用例的数量。 每个测试用例的第一行包含一个整数 𝑛 ( $0\leq n\leq 10^5$ ) - 数组的大小。

第二行包含 n个整数 $a_1$,$a_2$,…,$a_n$( $1\leq a_i\leq 10^9$) --捷风和雷兹玩的数组。

保证所有测试用例中 n的总和不超过 $10^5$。

输出

对于每一组测试样例，如果捷风先突则输出jt，如果雷兹先突则输出lz。

2
8
1 2 3 4 5 9 7 5
4
2 3 1 3 5

jt
lz

2
3
3 10 11
5
7 13 11 19 1

jt
lz

Limitation

奇数+奇数=偶数，偶数+奇数=奇数。