(K, N)-나이트

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

무한히 큰 체스판 위에 두 칸 (x1,y1)(x_1, y_1)(x2,y2)(x_2, y_2)가 주어진다. (K,N)(K, N)-나이트가 (x1,y1)(x_1, y_1)에서 출발해 (x2,y2)(x_2, y_2)에 도달할 수 있는지 판별하는 프로그램을 작성하시오.

(K,N)(K, N)-나이트는 일반적인 나이트와 비슷하게 움직인다. 한 번의 이동으로 가로로 KK칸, 세로로 NN칸 떨어진 곳으로 가거나, 가로로 NN칸, 세로로 KK칸 떨어진 곳으로 갈 수 있다. 즉 현재 위치 (x,y)(x, y)에서 (x±K,y±N)(x \pm K, y \pm N) 또는 (x±N,y±K)(x \pm N, y \pm K) 중 한 곳으로 이동한다. 체스에서 쓰는 일반적인 나이트는 (2,1)(2, 1)-나이트, 또는 (1,2)(1, 2)-나이트로 볼 수 있다.

입력

첫째 줄에 테스트 케이스의 개수 TT (1T20,0001 \le T \le 20{,}000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 여섯 개의 정수 KK, NN, x1x_1, y1y_1, x2x_2, y2y_2가 공백으로 구분되어 주어진다. (0K,N1090 \le K, N \le 10^9, K+N>0K + N > 0, 109x1,y1,x2,y2109-10^9 \le x_1, y_1, x_2, y_2 \le 10^9)

출력

각 테스트 케이스마다 (K,N)(K, N)-나이트가 (x1,y1)(x_1, y_1)에서 (x2,y2)(x_2, y_2)로 이동할 수 있으면 TAK을, 이동할 수 없으면 NIE를 한 줄에 하나씩 출력한다.