Find whether there exists a pair of real numbers whose sum is in range (1, 2) in an array consisting of real number in the range (0, 2). If there exists such a pair print "found" else print "not found". (Double quotes only for clarity)

Note: all intervals given above are open intervals.

Input

First line is the number of test cases t (t <= 6),

then for each case number of real numbers in the array is given (n)

then in the next line the real numbers are given.

Output

Print the required answer, i.e., "found" or "not found".

Constraints

1 <= n <= 3*10^5

Sample

Input:
2
3
0.7 0.5 1.2
5
1.2 1.3 1.22 0.999 1.5

Output:
found
not found