코흐 곡선의 위와 아래

XY 평면에 코흐 곡선을 그린다. 코흐 곡선은 재귀적으로 정의한다.

$(0,0)$에서 $(1,0)$까지 길이가 1인 선분에서 시작한다. 이 선분을 레벨 0 코흐 곡선이라고 부른다.

선분을 삼등분하고 가운데 부분을 한 변으로 하는 정삼각형을 그린 다음, 그 삼각형의 밑변을 지운다. 이렇게 얻은 곡선이 레벨 1 코흐 곡선이다.

레벨 1 곡선을 이루는 네 선분에 같은 치환을 다시 적용하면 레벨 2 곡선이 된다.

같은 방식을 반복해 더 높은 레벨을 만든다. 위 그림은 레벨 4 곡선이다.

곡선은 $(0,0)$에서 출발해 $(1,0)$에서 끝난다. 정삼각형은 각 선분을 시작점에서 끝점 쪽으로 따라갈 때 항상 진행 방향의 왼쪽에 그린다.

XY 평면에서 $X=0$과 $X=1$ 사이의 띠를 생각하자. 코흐 곡선은 이 띠를 위쪽 부분과 아래쪽 부분으로 나눈다. 점 $(x, y)$가 주어질 때($0 < x < 1$) 주어진 레벨의 코흐 곡선을 기준으로 이 점이 어느 쪽에 있는지 판정하라.

첫째 줄에 판정할 점의 개수 $N$이 주어진다($N > 0$). 다음 $N$개 줄에 각각 $L$, $X$, $Y$가 주어진다. $L$은 곡선의 레벨을 나타내는 정수로 $0 \le L \le 10$이다. $X$와 $Y$는 실수이고 $0 < X < 1$, $-10 < Y < 10$이다.

점마다 한 줄씩, 위쪽 부분에 있으면 Above를, 아래쪽 부분에 있으면 Below를 출력한다. 곡선 위에 정확히 놓이는 점은 입력에 없다. 모든 점은 곡선에서 가장 가까운 선분과 적어도 $0.0000001$ 정도 떨어져 있다.