시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 4 3 3 75.000%

문제

Colonel Quaritch is playing checkers one day, and decides it would be interesting to write a program to calculate the maximum number of pieces on a single row.

입력

Checkerboards are 8x8 boards with positions between (1,1) and (8,8). The input begins with the number of boards. Each board is on a separate line and begins with the number of pieces, followed by the column and row positions of each piece.

출력

For each checkerboard, your program should output the maximum number pieces on any one row.

예제 입력 1

2
3 1 1 2 6 8 8
4 2 3 1 3 1 4 5 3

예제 출력 1

1
3