회전하는 트로미노

$L$ 트로미노의 복제. $L$-트로미노는 오른쪽 그림의 A처럼 배치된 단위 정사각형 3개로 이루어집니다. 또한 $L$-트로미노는 rep-tile의 예입니다. B처럼 $L$-트로미노 4개를 배치하면 높이와 너비가 각각 두 배인 자기 자신의 복제품을 만들 수 있기 때문입니다. Rep-tile은 자기 자신을 타일링할 수 있으면 재귀적으로 평면의 원하는 만큼을 채울 수 있어서 흥미롭습니다. C와 D가 이를 보여 줍니다. C는 B 4개로, D는 C 4개로 만듭니다. 그림 1은 같은 절차를 반복하여 제1사분면 전체를 $L$-트로미노로 빈틈없이 채운 모습입니다. 그림의 점들은 왼쪽부터 차례로 처음 네 입력 예시에 해당합니다. 그림 1: 제1사분면을 덮는 $L$-트로미노. 그림 2: $L$-트로미노의 방향.

첫 줄에는 케이스의 개수를 나타내는 정수 $n$ $(1 \leq n \leq 10\,000)$이 주어진다. 각 케이스는 한 줄로 이루어진다. 이어지는 $n$개의 줄에는 각각 공백으로 구분된 두 정수 $x$와 $y$가 주어지며, 이는 제1사분면의 한 칸을 나타낸다. 범위는 $0\leq x,y\leq 2^{60}$이다.

각 케이스마다 주어진 칸을 덮는 $L$-트로미노의 방향을 그림 2의 번호에 따라 출력한다. 케이스당 한 줄씩 출력한다.