Trokut

Ο Ivan και η Lucija ταξιδεύουν σε ένα μέρος πολύ... πολύ μακρινό. Ξέρουν ότι το ταξίδι θα διαρκέσει πολύ και ότι κάποια στιγμή θα βαρεθούν. Ενώ σκέφτονταν τι να κάνουν, η Lucija εμπνεύστηκε ένα παιχνίδι.

Σχεδίασε ~N~ σημεία στο χαρτί έτσι ώστε να σχηματίζουν τις κορυφές ενός κανονικού ~N~-γώνου και τις επισήμανε διαδοχικά από το ~1~ έως το ~N~. Ο παίκτης που έχει σειρά επιλέγει δύο από τα ~N~ αυτά σημεία έτσι ώστε το ευθύγραμμο τμήμα που συνδέει αυτά τα δύο σημεία να μην τέμνει κανένα από τα εύθυγραμμα τμήματα που σχεδιάστηκαν προηγουμένως. Τα ευθύγραμμα τμήματα επιτρέπεται να εφάπτονται στις κορυφές. Ένας παίκτης κερδίζει εάν μετά την κίνησή του υπάρχουν τρία συνδεδεμένα ευθύγραμμα τμήματα που να σχηματίζουν τρίγωνο, δηλαδή, αν υπάρχουν τρία σημεία έτσι ώστε να συνδέονται όλα μεταξύ τους από τα σχεδιασμένα ευθύγραμμα τμήματα. Φυσικά, οι παίκτες επιτρέπεται να συνδέουν γειτονικές κορυφές, και αυτά τα εύθυγραμμα τμήματα λαμβάνονται υπόψη για το σχηματισμό τριγώνου. Οι παίκτες εναλλάσσονται και η Lucija είναι η πρώτη που παίζει.

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

Είσοδος

Στην πρώτη σειρά θα υπάρχει ένας ακέραιος αριθμός ~T\;(1 \le T \le 10.000)~, ο αριθμός σεναρίων. Στις επόμενες ~T~ σειρές θα υπάρχει ένας ακέραιος αριθμός \(N\;(3 \le Ν \le 10^9)\), ο αριθμός των σημείων που η Lucija σχεδίασε στο χαρτί.

Έξοδος

Σε ~T~ σειρές, για κάθε σενάριο με τη δεδομένη σειρά, εξάγετε "~Ivan~" ή "~Lucija~" (χωρίς εισαγωγικά), τον νικητή για ένα δεδομένο σενάριο.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
1	13	~T \le 18,\; N \le 20~
2	36	~T \le 998,\; N \le 1000~
3	15	~N \le 10^5~
4	46	Κανένας επιπλέον περιορισμός.

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

input

3
3
4
5

output

Lucija
Lucija
Ivan

Επεξήγηση του πρώτου παραδείγματος: Για ~N = 3~, και τα τρία πιθανά ευθύγραμμα τμήματα πρέπει να είναι συνδεδεμένα και η Lucija κερδίζει. Για ~N = 4~, η Lucija μπορεί να συνδέσει το ευθύγραμμο τμήμα μεταξύ των σημείων ~1~ και ~3~. Βλέπουμε ότι μετά από οποιαδήποτε κίνηση του Ivan, η Lucija μπορεί να συνδέσει ένα τρίγωνο και να κερδίσει.

input

3
7
8
9

output

Lucija
Lucija
Ivan