(giaobong.*)

Trong môn thể thao bóng bàn, thông thường người phát bóng sẽ thay đổi sau 2 lượt giao, bất kể là ai giành được điểm. An và Minh đang cùng nhau chơi một trận đấu rất đặc biệt – họ quyết định rằng quyền giao bóng sẽ thay đổi sau \(K\) điểm được ghi (bất kể ai ghi điểm). Khi bắt đầu chơi An được giao bóng trước.

Cho biết số điểm hiện tại của An và Minh lần lượt là \(P_{1}\) và \(P_{2}\). Hãy gọi tên người giao bóng tiếp theo.

Dữ liệu vào: Nhập từ bàn phím

+ Dòng đầu tiên là một số nguyên dương \(T\) cho biết số test

+ \(T\) dòng tiếp theo, mỗi dòng là một bộ test lần lượt ghi 3 số \(P_{1},P_{2},K\)

Kết quả: Ghi ra màn hình

Với mỗi test, ghi ra một chuỗi duy nhất là “AN” nếu là lượt giao bóng của An hoặc ghi “MINH” nếu là lượt giao bóng của Minh

Giới hạn:

+ \(1 \leq T \leq 10^{5}\)

+ \(0 < K \leq 10^{9}\)

+ \(0 \leq P_{1},P_{2} \leq 10^{9}\)

Ví dụ: