KoreaTech에 대마법사 종욱이가 살고 있었다. 

안타깝게도 종욱이는 지난 수십년간 수학공부에만 매진한 나머지 솔로로써 천지 창조 이래 처음으로 대마법사의 경지에 오르게 되었다.

이런 종욱이는 매일을 신께 치성 드리며 간곡히 기도 했다.

이를 딱히 여긴 크리스마스의 신께서 종욱이에게 한가지 제안을 하였다.

바로 신께서 종욱이에게 낸 문제를 종욱이가 푼다면 크리스마스에 대솔로 탈출의 가호를 내려주겠다는 것이였다.

그 가호를 받게 되면 무조건 크리스마스에 영혼의 단짝을 찾을 수 있다고한다.!!

문제는 다음과 같다.

양의 정수로 이루어진 배열이 주어질때, 일부 연속된 구간을 선택하여 각 숫자에 임의의 정수를 곱한 후 모두 더했을 때 1이 되는지를 알아내면 단짝을 찾을 수 있다고 한다.

예를 들어 정수 배열 [7, 2, 13, 25] 이 주어질때, 연속된 구간[2, 13]을 선택하여 각각 7과 -1을 곱한 후, 각 수를 더하면 2 * 7 + 13 * -1 = 14 - 13 = 1 이므로 1이 되는 연속된 구간을 찾을 수 있다.

자 KoreaTech 동지들이여, 대마법사 종욱이에게 구원의 손길을 내밀어보자!

첫줄에는 전체 테스트 케이스  T(1<= T <= 100)가 주어지며 그다음 줄에서부터는 다음의 규칙으로 입력이 주어진다

각 테스트 케이스의 첫번째 줄은 리스트 A를 이루는 숫자들의 개수 S (1 <= S <= 50,000)가 주어지고 그다음 줄에는 리스트를 이루는 숫자들이 다음의 범위로 숫자들 A[i](1 <= A[i] <= 100,000)가 주어진다.

만약 위의 규칙을 만족하는 구간이 있다면 true를 출력한다.

그 외의 경우 false를 출력한다.

(유의 사항 : 반드시 소문자로만 출력해야 한다.)