횡단보도 건너기

바이티(Bytie)와 친구들이 바이트버그의 큰길을 건너려고 합니다. 횡단보도에는 색이 번갈아 칠해진 줄무늬가 있습니다. 첫 번째 줄무늬는 흰색, 두 번째는 검은색, 세 번째는 흰색, 이런 식으로 이어집니다. 바이티는 흰색 줄무늬를 한 번도 밟지 않고 길을 곧장 건널 수 있다고 큰소리칩니다.

바이티의 신발은 진행 방향으로 길이 $s$인 구간을 덮고, 한 걸음마다 정확히 $k$만큼 앞으로 나아갑니다. 그는 출발하는 쪽 인도의 아무 지점에서나, 신발 전체가 인도 위에 놓인 상태로 출발할 수 있습니다. 그 뒤에는 길과 수직인 방향으로 횡단보도를 가로질러, 길이 $k$인 같은 보폭으로 걸어갑니다. 걷는 동안 신발이 흰색 줄무늬의 내부를 조금이라도 덮어서는 안 됩니다. 다만 신발의 앞끝이나 뒤끝이 흰색 줄무늬의 경계에 닿는 것은 괜찮습니다. 같은 검은색 줄무늬를 여러 번 밟아도 되고, 어떤 검은색 줄무늬는 아예 밟지 않아도 됩니다. 마지막 걸음을 딛고 나면 신발 전체가 반대쪽 인도 위에 놓여야 합니다.

줄무늬의 폭이 제각각이라 생각보다 까다롭습니다. 바이티가 자신의 말대로 길을 건널 수 있는지 판단하세요.

첫째 줄에 테스트 케이스의 개수를 나타내는 정수 $t$ ($1 \le t \le 10$)가 주어집니다. 각 테스트 케이스는 두 줄로 이루어집니다. 첫째 줄에는 세 정수 $s$, $k$, $n$ ($1 \le s < k \le 10^9$, $2 \le n \le 500{,}000$)이 주어지며, 각각 신발 길이, 보폭, 줄무늬의 개수를 뜻합니다. 둘째 줄에는 줄무늬의 폭을 순서대로 나타내는 $n$개의 정수 $p_1, p_2, \dots, p_n$ ($1 \le p_i \le 10^9$)이 주어집니다. 1번 줄무늬는 흰색, 2번은 검은색, 3번은 흰색, 이런 순서이며, 홀수 번째 줄무늬가 흰색, 짝수 번째 줄무늬가 검은색입니다.

각 테스트 케이스마다 한 줄에, 위 규칙에 따라 바이티가 길을 건널 수 있으면 TAK을, 그렇지 않으면 NIE를 출력합니다. (TAK과 NIE는 폴란드어로 각각 예와 아니오를 뜻합니다.)

그림은 첫 번째 예제에서 바이티가 길을 건너는 한 가지 방법을 보여 줍니다.