The Geneva Confection

Προκειμένου να διασφαλιστεί η ειρήνη και η ευημερία για τις μελλοντικές γενιές, τα Ηνωμένα Έθνη δημιουργούν τη μεγαλύτερη καραμέλα του κόσμου. Τα συστατικά πρέπει να μεταφερθούν με σιδηροδρομικά βαγόνια από την κορυφή ενός βουνού και να χυθούν στη λίμνη της Γενεύης. Το σιδηροδρομικό σύστημα κατεβαίνει απότομα από την κορυφή του βουνού προς τη λίμνη, με μια διακλάδωση σε σχήμα ~T~ στη μέση, όπως φαίνεται παρακάτω.

Αυτή τη στιγμή, κάθε ένα από τα ~N~ συστατικά βρίσκεται στο δικό του σιδηροδρομικό βαγόνι. Σε κάθε σιδηροδρομικό βαγόνι αντιστοιχίζεται ένας θετικός ακέραιος αριθμός από το ~1~ έως το ~N~. Τα συστατικά πρέπει να χυθούν στη λίμνη με τη σειρά ~1~, ~2~, ~3~, ~. . .~ , ~N~ αλλά τα σιδηροδρομικά βαγόνια είναι παραταγμένα με κάποια τυχαία σειρά. Η δυσκολία είναι ότι, λόγω της ιδιαίτερα βαριάς βαρύτητας σήμερα, μπορείτε να μετακινήσετε τα βαγόνια μόνο προς τα κάτω προς τη λίμνη, ή πλάγια στη διακλάδωση. Είναι δυνατό να ρίξετε τα συστατικά στη λίμνη με τη σειρά ~1~, ~2~, ~3~, ~. . .~ , ~N~;

Για παράδειγμα, αν τα βαγόνια ήταν με τη σειρά ~2~, ~3~, ~1~, ~4~, μπορούμε να τα οδηγήσουμε ως τη λίμνη με τη σειρά, όπως περιγράφεται παρακάτω:

• Οδηγήστε το βαγόνι ~4~ μέσα στη διακλάδωση
• Οδηγήστε το βαγόνι ~1~ στη λίμνη
• Οδηγήστε το βαγόνι ~3~ μέσα στη διακλάδωση
• Οδηγήστε το βαγόνι ~2~ στη λίμνη.
• Οδηγήστε το βαγόνι ~3~ από τη διακλάδωση στη λίμνη.
• Οδηγήστε το βαγόνι ~4~ από τη διακλάδωση στη λίμνη.

Είσοδος

Η πρώτη γραμμή θα περιέχει τον αριθμό ~T\;(1 \le T \le 10)~, τον αριθμό των διαφορετικών αρχείων ελέγχου που θα εκτελεστούν. Κάθε αρχείο ελέγχου θα έχει τη μορφή: ένας ακέραιος αριθμός ~N\;(1 \le N \le 100\;000)~ στην πρώτη γραμμή του αρχείου, ακολουθούμενη από μία λίστα με τα ~N~ βαγόνια που θα παρατίθενται από πάνω προς τα κάτω. Τα βαγόνια θα έχουν πάντα τους αριθμούς από το ~1~ έως το ~N~ με κάποια σειρά.

Έξοδος

Για κάθε αρχείο ελέγχου, εξάγετε μια γραμμή η οποία να περιέχει είτε ~Y~ (για "yum") αν η συνταγή μπορεί να εκτελεστεί, και ~N~ σε αντίθετη περίπτωση.

Παράδειγμα

input

2
4
2
3
1
4
4
4
1
3
2

output

Y
N