Ivan và Lucija đang trên hành trình đến một nơi rất xa… rất xa. Họ biết rằng cuộc hành trình sẽ kéo dài và sẽ có lúc họ cảm thấy buồn chán. Trong khi họ đang suy nghĩ xem phải làm gì thì Lucija nghĩ ra một trò chơi.

Cô vẽ ~N~ điểm trên giấy sao cho chúng tạo thành các đỉnh của một ~N~-giác đều và dán nhãn chúng theo thứ tự từ ~1~ đến ~N~. Người chơi đến lượt chọn hai trong số ~N~ điểm được vẽ sao cho đoạn thẳng nối hai điểm đó không giao với bất kỳ đoạn thẳng nào đã vẽ trước đó và nối hai điểm đó với nhau. Các đoạn thẳng được phép chạm vào các đỉnh. Người chơi thắng nếu sau khi di chuyển tồn tại ba đoạn thẳng nối nhau tạo thành một hình tam giác, tức là nếu tồn tại ba điểm sao cho tất cả chúng được nối với nhau bằng các đoạn thẳng đã vẽ. Tất nhiên, người chơi được phép nối các đỉnh liền kề và những đoạn thẳng đó được xem xét để tạo thành hình tam giác. Người chơi thay phiên nhau và Lucija là người chơi đầu tiên.

Cả hai đều là những cầu thủ có kỹ năng cực kỳ tốt và chúng tôi biết họ sẽ chơi một cách tối ưu. Nhiệm vụ của bạn là xác định, với ~N~ được cho, ai sẽ là người chiến thắng trong trò chơi. Có thể chứng minh rằng trò chơi sẽ luôn kết thúc sau một số nước đi hữu hạn và sẽ luôn có người chiến thắng.

Input

• Dòng đầu tiên gồm số nguyên ~T~ (~1 \leq T \leq 10^4~) là số kịch bản.
• Dòng thứ ~i~ trong ~T~ dòng tiếp theo là số nguyên ~N~ (~3 \leq N \leq 10^9~) là số điểm được vẽ trên giấy.

Output

Mỗi dòng trong ~T~ dòng, đưa ra người chiến thắng (Ivan hoặc Lucija).

Scoring

1. ~T \leq 18, N \leq 20~ (13 điểm)

2. ~T \leq 998, N \leq 10^3~ (36 điểm)

3. ~N \leq 10^5~ (15 điểm)

4. Không có ràng buộc gì thêm (46 điểm)

Sample Input 1

3
3
4
5

Sample Output 1

Lucija
Lucija
Ivan

Sample Input 2

3
7
8
9

Sample Output 2

Lucija
Lucija
Ivan

Explanation

Ở ví dụ thứ nhất:

• Khi ~N=3~, chỉ có 3 đoạn duy nhất có thể nối, nên Lucija thắng.
• Khi ~N=4~, Lucija có thể nối đoạn thẳng từ ~1~ đến ~3~. Có thể thấy sau bất kì nước đi nào của Ivan, Lucija cũng đều có được tam giác và thắng.