미생물 연구

미생물 연구자 Sam은 논문을 작성하기 위해 실험을 계획했습니다.

실험은 N×N 크기의 정사각형 형태의 배양 용기에서 진행됩니다. 이 배양 용기에는 좌표 평면이 그려져 있는데, 좌측 하단의 좌표는 (0, 0), 가장 우측 상단의 좌표는 (N, N)으로 표현됩니다.

Sam은 배양 용기에서 총 Q번의 실험을 진행하며 각 실험의 결과를 기록합니다. 각각의 실험은 다음과 같은 순서로 진행됩니다.