n개의 정수가 주어졌을 때 그들을 모두 곱한 결과의 부호를 알고 싶습니다. 예를 들어 1 -1 3 -2가 주어지면 모두 곱한 결과는 6이기 때문에 주어진 정수들을 모두 곱한 결과의 부호는 양수입니다. 

첫 줄에는 테스트케이스 T(1<=T<100)가 주어집니다. 각 테스트케이스는 두 개의 줄로 주어집니다. 테스트케이스 첫 줄에는 정수의 개수 N(1<=N<-=1,000)이 주어지고, 그다음 줄에는 N개의 정수 A(-100<=A<=100)가 주어집니다.

각 테스트케이스에서 주어진 정수들을 모두 곱한 결과가 양수이면 1, 0이면 0, 음수이면 -1을 출력하여 주세요.