나선형 영역 분할

80x80 정사각형을 면적 비 3:1로 번갈아 가로와 세로로 잘라 작은 조각에 1부터 15까지 번호를 붙인다. 좌표 $(x,y)$가 어느 번호 영역에 속하는지 구하라. 좌표는 분할선 위에 있지 않다.

첫 줄에 좌표 개수 $n$ ($1 \le n \le 100$)이 주어지고, 이후 $n$줄에 $0 \le x,y \le 80$ 좌표가 주어진다.

각 좌표가 속한 영역 번호를 한 줄에 하나씩 출력한다.