체커판에서 한 행의 최대 말 개수

체커 게임을 하던 한 사람이, 각 체커판마다 하나의 행(row)에 놓인 말이 최대 몇 개인지 계산하는 프로그램을 만들고자 합니다.

여러 개의 체커판이 주어질 때, 각 판에 대해 같은 행에 놓인 말의 최대 개수를 구하세요.

첫 번째 줄에는 체커판의 개수 $B$가 주어집니다.

이어지는 $B$개의 줄에는 각 체커판의 정보가 한 줄에 하나씩 주어집니다. 각 줄은 그 판에 놓인 말의 개수 $n$으로 시작하고, 이어서 각 말의 열(column)과 행(row) 좌표가 순서대로 $n$쌍 주어집니다.

체커판은 $8 \times 8$ 크기이며, 모든 좌표는 $(1,1)$부터 $(8,8)$ 사이입니다.

각 체커판에 대해, 같은 행에 놓인 말의 최대 개수를 한 줄에 하나씩 출력하세요.