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

我们把每一句话映射为一个整数，于是一首童谣就变成了一串整数。那么这首童谣是从第几句话开始变成车轱辘来回转的呢？本题就请你找出那句开始重复的话。为了简单起见，你只需要找到第一个再次出现的整数即可，并不需要确保该整数后面的整数也按顺序重复出现。

输入格式：

输入第一行给出正整数 $n（≤10）$，为测试数据的组数。随后 $n$ 行，每行给出一系列不超过 $1000$ 的正整数，以空格分隔，以 $-1$ 标识输入数据的结束。题目保证测试数据不超过 $1 MB$。

输出格式：

对每一组测试，在一行中打印输入中第一个重复出现的整数。如果这样的整数不存在，则输出 NONE。

输入样例：

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

输出样例：

3
NONE