Heavy-Light Composition

Σε μια συμβολοσειρά που περιέχει μόνο πεζά γράμματα του αλφαβήτου ("a" έως "z"), λέμε ότι ένα γράμμα είναι βαρύ αν εμφανίζεται πάνω από μία φορά στη συμβολοσειρά, διαφορετικά το λέμε ελαφρύ.

Θα μας δοθεί ένας αριθμός συμβολοσειρών. Για κάθε συμβολοσειρά, θα θέλαμε να προσδιορίσουμε αν τα γράμματα της συμβολοσειράς εναλλάσσονται μεταξύ ελαφριών και βαριών.

Είσοδος

Η πρώτη γραμμή της εισόδου θα αποτελείται από δύο θετικούς ακέραιους αριθμούς ~T~ και ~N~ , που αντιπροσωπεύουν τον αριθμό των συμβολοσειρών και το μήκος κάθε συμβολοσειράς.

Οι επόμενες ~T~ γραμμές θα περιέχουν μια συμβολοσειρά από ~N~ πεζά γράμματα του αλφαβήτου η καθεμιά,

Ο ακόλουθος πίνακας δείχνει πώς κατανέμονται οι ~15~ διαθέσιμοι βαθμοί:

Βαθμοί	Όρια	Άλλοι περιορισμοί
~5~	~2 \le T \le 4~, ~2 \le N \le 4~	Θα χρησιμοποιηθούν μόνο τα γράμματα "a" και "b"
~5~	~2 \le T \le 10~, ~2 \le N \le 30~	Κανένας
~2~	~2 \le T \le 100~, ~2 \le N \le 100~	Μόνο το γράμμα "a" θα είναι βαρύ, όλα τα άλλα γράμματα θα είναι ελαφριά
~3~	~2 \le T \le 10.000~, ~2 \le N \le 100~	Κανένας

Έξοδος

Εξάγετε ~T~ γραμμές, όπου κάθε γραμμή θα είναι είτε ~T~ είτε ~F~. Εάν η ~i~-οστή συμβολοσειρά εισόδου εναλλάσσεται μεταξύ ελαφρών και βαρέων γραμμάτων, η ~i~-οστή γραμμή εξόδου θα πρέπει να είναι ~T~, διαφορετικά, η ~i~-οστή γραμμή εξόδου θα πρέπει να είναι ~F~.

Παραδείγματα

input

3 4
abcb
bcbb
babc

output

T
F
T

Επεξήγηση του πρώτου παραδείγματος:

Η πρώτη συμβολοσειρά αποτελείται από ένα ελαφρύ γράμμα, στη συνέχεια ένα βαρύ γράμμα, στη συνέχεια ένα ελαφρύ γράμμα και στη συνέχεια ένα βαρύ γράμμα.

Η δεύτερη συμβολοσειρά καταλήγει σε δύο διαδοχικά βαριά γράμματα.

Η τρίτη συμβολοσειρά αποτελείται από ένα βαρύ γράμμα, στη συνέχεια ένα ελαφρύ γράμμα, στη συνέχεια ένα βαρύ γράμμα και στη συνέχεια ένα ελαφρύ γράμμα.

input

2 3
abc
bcb

output

F
T

Επεξήγηση του δεύτερου παραδείγματος:

Η πρώτη συμβολοσειρά αποτελείται αποκλειστικά από ελαφριά γράμματα.

Η δεύτερη συμβολοσειρά αποτελείται από ένα βαρύ γράμμα, στη συνέχεια ένα ελαφρύ γράμμα και στη συνέχεια ένα βαρύ γράμμα.