첫 번째 줄에는 테스트 케이스의 수(T≤100)가 들어온다.

그 다음 줄부터 각 케이스에 대해 들어오는 정보는 다음과 같다.

첫 번째 줄에는 플레이어의 수 n (2 ≤ n ≤ 30)이 주어진다.

다음 n개의 줄은 중간 결과를 나타낸다. i행 j열의 값은 i번째 플레이어가 j번째 플레이어와 경기를 한 결과이다. 결과는 다음과 같이 주어진다.

중간 결과는 모순이 되지 않는다. 즉, i행 j열에 있는 값이 숫자('0' 또는 '1')이면 j행 i열에 있는 값도 다른 숫자이다. 숫자가 아니라면, i행 j열에 있는 값은 j행 i열의 값과 같다.

천하제일 게임 대회 timer 2s memory 128MB

천하제일 게임 대회 2s 128MB