Mina and Raju are playing their interesting game Ludu in the quarantine time. Mithu is watching their play. The rules of the game is quite different. First Mina makes a turn and in her turn she will roll a dice and will get a number (1-6), the number will be added to her score. Then Raju will make a turn and do the same. Then Mina will make a turn and so on. The winner of the game is the player who will firstly make score at least K. If none can make score at least K, then Mithu wil be winner.

You are given the information of the game played between Mina and Raju. You have to determine the winner.

Input

First line will contain an integer T(1 ≤ T ≤ 100), number of test cases.

Each test case will contain the information described below-

First line will contain two integer N and K(1 ≤ N ≤ 1000, 1 ≤ K ≤ 10000).

The next line will contain N integers x(1 ≤ x ≤ 6), the numbers mina and Raju has got. Mina will get 1st, 3rd, 5th, .... numbers and Raju will get 2nd, 4th, 6th, ... numbers.

Output

For each test case, tou have to print "Mina Win", if Mina is the winner or "Raju Win", if Raju is the winner or "Mithu Win", if Mithu is the winner.