Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

The Interesting Game: LUDU

By RamprosadG · Limits 1s, 512 MB

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.

Sample

InputOutput
3
4 7
2 2 5 2
4 7
2 3 4 5
4 10
1 2 4 5

Mina Win
Raju Win
Mithu Win

Statistics

88% Solution Ratio

iammarajulEarliest, May '20

TurinhstuFastest, 0.0s

masud_ali58Lightest, 0 B

bokaifShortest, 229B