Alice Through the Looking Glass

Η Αλίκη κοιτάζει έναν κρύσταλλο μέσα από ένα μικροσκόπιο. Το μικροσκόπιο της Αλίκης έχει το ενδιαφέρον χαρακτηριστικό ότι μπορεί να τοποθετεί γραμμές πλέγματος πάνω από την εικόνα που κοιτάζει.

Στο επίπεδο μεγέθυνσης ~1~, η Αλίκη βλέπει την εικόνα ως εξής:

Παρατηρήστε ότι στο επίπεδο ~1~, το πλέγμα που επικαλύπτει την εικόνα είναι διαστάσεων ~5 \times 5~.

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

Στο επίπεδο ~2~ της μεγέθυνσης, η Αλίκη βλέπει την εικόνα με ένα πλέγμα ~25 \times 25~ και παρατηρεί ότι τρία από τα τα τέσσερα μεγαλύτερα τετράγωνα της αρχικής εικόνας έχουν το μικρό μοτίβο των τεσσάρων τετραγώνων στην κορυφή. Στην πραγματικότητα, για αυτόν τον συγκεκριμένο κρύσταλλο, αυτή η αυτο-ομοιότητα επαναλαμβάνεται σε κάθε επίπεδο μεγέθυνσης.

Δεδομένου ότι το μικροσκόπιο της Αλίκης έχει έως και ~13~ επίπεδα μεγέθυνσης, θα ήθελε να προσπαθήσει να ποσοτικοποιήσει τη λεπτομέρεια κάθε κελιού του πλέγματος σε κάθε ένα από αυτά τα επίπεδα μεγέθυνσης.

Συγκεκριμένα, δεδομένου ότι υπάρχει ένα πλέγμα ~5^{m} \times 5^{m}~ στο επίπεδο μεγέθυνσης ~m~, η Αλίκη θα ονομάσει το κάτω αριστερό γωνιακό κελί του πλέγματος ~(0,\;0)~, το κάτω δεξί κελί του πλέγματος ~(5^{m} - 1,\;0)~, το πάνω αριστερό κελί του πλέγματος ~(0,\;5^{m} - 1)~ και το πάνω δεξί κελί του πλέγματος ~(5^{m} - 1,\;5^{m} - 1)~.

Δεδομένου ενός ακέραιου επιπέδου μεγέθυνσης ~m\;(1 \le m \le 13)~ και μιας θέσης πλέγματος ~(x,\;y)~ (όπου ~0 \le x < 5^{m}~ και ~0 \le y < 5^{m})~, η Αλίκη θα ήθελε να γνωρίζει αν ο κρύσταλλος της θα γεμίσει αυτό το κελί του πλέγματος ή αν αυτό το κελί του πλέγματος θα είναι κενό.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει τον ~T\;(0 < T \le 10)~, τον αριθμό των αρχείων ελέγχου. Σε κάθε μία από τις επόμενες ~T~ γραμμές θα υπάρχουν τρεις ακέραιοι αριθμοί: ~m~, για το επίπεδο μεγέθυνσης, ακολουθούμενος από τους ~x~ και ~y~, για τη θέση του κελιού στο πλέγμα, που η Αλίκη επιθυμεί να εξετάσει.

Έξοδος

Η έξοδος θα αποτελείται από ~T~ γραμμές. Κάθε γραμμή εξόδου θα περιέχει είτε τη λέξη ~empty~, εάν το συγκεκριμένο κελί του πλέγματος είναι κενό, είτε τη λέξη ~crystal~, εάν το συγκεκριμένο κελί του πλέγματος περιέχει κρύσταλλο.

Παράδειγμα

input

4
1 1 1
1 1 0
1 2 1
2 8 5

output

empty
crystal
crystal
crystal

Παρατήρηση: Τουλάχιστον το ~40%~ των αρχείων ελέγχου θα έχουν ~m \le 4~.