VOSGAME - Đấu trí với thần đèn

Giới hạn
  • Thời gian: 0.5s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Mệt mỏi sau 7 ngày 7 đêm liên tục ôn thi ACM, vào một buổi sáng chủ nhật đẹp trời Aladdin rủ thần đèn chơi một trò chơi đối kháng. Luật chơi như sau :

  • Có N băng giấy, mỗi băng giấy gồm các ô vuông liên tiếp nhau. Băng giấy thứ i có kích thước Ai (có thể xem như một bảng với kích thước 1 x Ai).
  • Đến lượt của mình, người chơi sẽ chọn một băng giấy và đánh dấu vào một ô còn trống. Aladdin đánh ‘X’ còn thần đền đánh ‘O’. Một nước đi là hợp lệ nếu không có 2 ô liên tiếp được đánh dấu cùng kí hiệu.
  • Người chơi nào đến lượt của mình mà không tìm được nước đi sẽ thua.

Nhờ thắng lúc oẳn tù xì nên Aladdin đã giành quyền đi trước. Tuy nhiên lúc này Aladdin mới nhận ra là trò chơi mình đề xuất là một “impartial game” và có thể sử dụng kiến thức về lý thuyết trò chơi trong tin học để chỉ ra ngay người chiến thắng từ trạng thái của trò chơi ban đầu.

Yêu cầu :

Cho biêt N và dãy A1, A2, … , An thể hiện kích thước mỗi băng giấy. Hãy cho biết người thắng, biết cả hai đều chơi tối ưu và Aladdin thực hiện nước đi đầu tiên.

Input

Dòng đầu tiên T – số testcase.
Trong T nhóm dòng sau :

  • Dòng đầu số nguyên dương N.
  • Dòng thứ 2 N số nguyên dương A1, A2, … , An

Giới hạn :

  • T <= 10
  • N <= 1000
  • Ai <= 10^6

Output

Với mỗi testcase xuất ra “Aladdin” nếu Aladdin thắng hoặc “Genie” nếu thần đèn thắng.

Example

Input:
2
1
1
2
3 5

Output:
Aladdin
Genie

  • Người up: yellowflash12
  • Nguồn bài: VOS 2014 R31 - winterwolf94