Fruit game

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.LinkedList;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Stack;

/**
 *
 * @author juliuuus
 */
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        IO io = new IO();

        int t = io.nextInt();
        String[] voittajat = new String[t];

        for (int i = 0; i < t; i++) {
            String peli = io.next();
            int banaanit = 0;
            int omenat = 0;
            int syodytomenat = 0;
            int syodytbanaanit = 0;
            Stack<Character> jono1 = new Stack<>();
            Stack<Character> jono2 = new Stack<>();

            String[] osat = peli.split("C");

//            if (peli.charAt(0) == peli.charAt(peli.length() - 1)) {
//                voittajat[i] = (peli.charAt(0) == 'A') ? "Maija" : "Uolevi";
////                System.out.println("mayhem");
//                continue;
//            }
            for (char j : osat[0].toCharArray()) {
                if (j == 'A') {
                    omenat++;
                }
                if (j == 'B') {
                    banaanit++;
                }
                jono1.add(j);
            }
            if (osat.length > 1) {
                char[] q = osat[1].toCharArray();
                for (int m = osat[1].length() - 1; m >= 0; m--) {
//                char jee = q[m];
                    if (q[m] == 'A') {
                        omenat++;
                    }
                    if (q[m] == 'B') {
                        banaanit++;
                    }

                    jono2.add(q[m]);
                }
            }

            Stack<Character> uolevinPino = (peli.charAt(0) == 'A') ? jono1 : jono2;

            Stack<Character> maijanPino = (peli.charAt(0) == 'A') ? jono2 : jono1;

//            System.out.println(maijanPino);
            int vuoro = 2;

            while (true) {

                if (vuoro % 2 == 0) {
//                    UOLEVIN VUORO
                    if (!uolevinPino.empty() && uolevinPino.peek() == 'A') {
                        uolevinPino.pop();
                        syodytomenat++;
                    } else if (!maijanPino.empty() && maijanPino.peek() == 'A') {
                        maijanPino.pop();
                        syodytomenat++;

                    }
                } else {
//                   MAIJAN VUORO
                    if (!maijanPino.empty() && maijanPino.peek() == 'B') {
                        maijanPino.pop();
                        syodytbanaanit++;
                    } else if (!uolevinPino.empty() && uolevinPino.peek() == 'B') {
                        uolevinPino.pop();
                        syodytbanaanit++;
                    }
                }

                if (syodytomenat == omenat) {
                    voittajat[i] = "Uolevi";
                    break;
                } else if (syodytbanaanit == banaanit) {
                    voittajat[i] = "Maija";
                    break;
                }
                vuoro++;

            }

        }
        for (int p = 0; p < t; p++) {
            io.println(voittajat[p]);
        }

        io.close();
    }

}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED

Test 51

Verdict: ACCEPTED

Test 52

Verdict: ACCEPTED

Test 53

Verdict: ACCEPTED

Test 54

Verdict: ACCEPTED

Test 55

Verdict: ACCEPTED

Test 56

Verdict: ACCEPTED