Deja vu. I've just been in this place before. ——Dave Rodgers

Infinity 在做题时经常有一种感觉：“这道题我哪里见过哦。” 当然，他更多是因为看到样例输入而感觉很熟悉。

现在依次给你 Infinity 做过的若干道题目的样例输入，请你判断他之前是否见过这个输入。

输入数据第一行为一个整数 $t\ (1\le t\le 250)$，表示 Infinity 做过的题目数，接下来有 $2t$ 行，其中：
第 $2i-1$ 行为一个整数 $n_i\ (1\le n_i\le 1000)$，表示第 $i$ 道题样例输入的 $n$；
第 $2i$ 行为 \(n_i\) 个整数 \(a_{i,1},a_{i,2},\ldots,a_{i,n_i}\ (|a_{i,j}|\le 10^9)\)，表示第 $i$ 道题样例输入。

对于 Infinity 做过的每道题，输出一行：
如果这个样例输入之前出现过，输出deja vu，否则输出new。