该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有一首著名的童谣是这样写的：从前有座山，山里有座庙，庙里有个老和尚和一个小和尚。老和尚对小和尚说：“从前有座山，山里有座庙，庙里有个老和尚和一个小和尚。老和尚对小和尚说：从前有座山……”

我们把每一句话映射为一个整数，于是一首童谣就变成了一串整数。那么这首童谣是从第几句话开始变成车轱辘来回转的呢？本题就请你找出那句开始重复的话。为了比简单版稍微复杂一点，你需要找到的那个整数必须满足以下条件：

• 这个整数必须在序列中至少出现 $2$ 次；
• 这个整数每一次重复出现时，其后紧跟的 $2$ 个整数也按顺序重复出现。

如果这样的整数不唯一，则取在读入数据时最早出现重复的那两个。

输入格式：

输入第一行给出正整数 $n（≤50）$，为测试数据的组数。随后 $n$ 行，每行给出不超过 $10^4$ 个正整数，以空格分隔，以 $-1$ 标识输入数据的结束。题目保证每个整数不超过 $2^{30}$。

输出格式：

对每一组测试，在一行中打印输入中第一个重复出现且满足题面要求的整数及其后续的 $2$ 个数字。数字间以空格分隔，行首尾不得有多余空格。如果这样的整数不存在，则输出 NONE。

输入样例：

3
1 2 3 1073741824 2 5 6 1073741824 2 5 7 8 1 2 3 1073741824 2 5 -1
1 2 3 4 2 3 4 5 6 7 8 9 2 3 -1
1 2 1 2 1 2 -1

输出样例：

1073741824 2 5
NONE
NONE