제네바 과자

미래 세대의 평화와 번영을 위해 유엔이 세계 최대 규모의 과자를 만듭니다. 재료는 산꼭대기에서 기차로 내려 제네바 호수에 붓습니다. 철도는 산에서 호수까지 가파르게 내려가며, 중간에 T자 분기선이 있습니다.

지금 각 재료는 서로 다른 화차에 담겨 있고, 화차에는 1부터 N까지의 서로 다른 정수가 붙어 있습니다. 호수에는 1, 2, 3, ..., N 순서로 재료를 붓어야 하는데, 화차 배치는 임의입니다. 오늘은 중력이 특히 강해 화차를 호수 쪽으로만 내리거나, 분기선으로 옆으로만 옮길 수 있습니다. 그래도 1, 2, 3, ..., N 순서로 붓는 것이 가능할까요?

예를 들어 화차가 위에서 아래로 2, 3, 1, 4 순이라면 아래처럼 호수에 넣을 수 있습니다.

• 화차 4를 분기선으로 보냄
• 화차 1을 호수로 보냄
• 화차 3을 분기선으로 보냄
• 화차 2를 호수로 보냄
• 분기선의 화차 3을 호수로 보냄
• 분기선의 화차 4를 호수로 보냄

첫 줄에 테스트 개수 T(1 ≤ T ≤ 10)가 있습니다. 각 테스트는 정수 N(1 ≤ N ≤ 100000)으로 시작하고, 이어지는 N줄에 위에서 아래 순서로 화차 번호가 나옵니다. 번호는 1부터 N까지를 어떤 순열로 사용합니다.

각 테스트마다 한 줄을 출력합니다. 순서대로 붓는 것이 가능하면 Y, 불가능하면 N을 출력합니다.