말비카와 아니메시의 빨강 파랑 카드 게임

말비카와 아니메시가 왼쪽에서 오른쪽으로 한 줄로 놓인 $n$장의 카드로 게임을 한다. 각 카드는 한쪽 면이 빨강, 다른 쪽 면이 파랑이다. 말비카가 먼저 하고, 두 사람은 번갈아 차례를 진행한다.

한 차례에서 플레이어는 빨강이 위를 향한 카드 하나를 고른다. 그리고 고른 카드 바로 오른쪽에 있는 파랑이 위를 향한 카드를 연속으로 0장 이상 고른다. 고른 카드는 모두 뒤집힌다. 즉 빨강 카드는 파랑이 되고, 고른 파랑 카드는 빨강이 된다. 이후 차례는 상대에게 넘어간다.

차례에서 둘 수 있는 수가 없는 플레이어가 진다. 두 플레이어는 최선을 다해 둔다. 이긴 사람을 구하라.

첫 줄에 테스트 케이스의 수를 나타내는 정수 $T$가 주어진다.

각 테스트 케이스는 'R'과 'B'로 이루어진 문자열 한 줄로 주어진다. 왼쪽에서 i번째 문자는 i번째 카드의 처음 상태이며, 'R'은 빨강이 위를 향한 상태, 'B'는 파랑이 위를 향한 상태를 뜻한다.

각 테스트 케이스마다 말비카가 이기면 'Malvika', 아니메시가 이기면 'Animesh'를 한 줄에 출력한다.

$1 \le T \le 100$

$1 \le n \le 500$, 여기서 $n$은 각 문자열의 길이이다.

첫 번째 예시에서 말비카는 첫 수로 빨강 카드를 뒤집는다. 그러면 카드가 파랑이 되고, 아니메시는 둘 수 있는 수가 없어 진다. 따라서 말비카가 이긴다.

두 번째 예시에서 말비카는 첫 차례에 둘 수 있는 수가 없어 진다. 따라서 아니메시가 이긴다.