1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
import java.util.Scanner;


public class kar {

    private void glownaFunkcja(Scanner in, int liczbaTalii, int liczbaNieRemisow) {
        int[][] wyniki = new int[liczbaTalii][liczbaTalii];

        int[][] Bajtek = new int[2][liczbaTalii];
        int[][] Bitek = new int[2][liczbaTalii];

        int[] odBajtek = new int[liczbaTalii];
        int[] odBitek = new int[liczbaTalii];

        for(int i = 0; i < liczbaNieRemisow; i++) {
            int taliaBajtka, taliaBitka;
            String znak;

            taliaBajtka = in.nextInt();
            znak = in.next();
            taliaBitka = in.nextInt();

            /*talia Bajtka przegrywa*/
            if(znak.equals("<")) {
                wyniki[taliaBitka-1][taliaBajtka-1] = -1;
                Bajtek[1][taliaBajtka-1]++;
                Bitek[1][taliaBitka-1]++;
            }
            /*talia Bajtka wygrywa*/
            else {
                wyniki[taliaBitka-1][taliaBajtka-1] = 1;
                Bajtek[0][taliaBajtka-1]++;
                Bitek[0][taliaBitka-1]++;
            }
        }

        for(int i = 0; i < liczbaTalii-1; i++) {

            int liczbaJedynekTalii = 0, liczbaMinusJedynekTalii = 0;
            int talia = -1;
            for(int j = 0; j < liczbaTalii; j++) {
                int jedynkiPom = Bitek[0][j], minusJedynkiPom = Bitek[1][j];
                if(odBitek[j] == 0) {
                    if((talia == -1) || (minusJedynkiPom > liczbaMinusJedynekTalii) || (minusJedynkiPom == liczbaMinusJedynekTalii && jedynkiPom < liczbaJedynekTalii)) {
                        talia = j;
                        liczbaJedynekTalii = Bitek[0][j];
                        liczbaMinusJedynekTalii = Bitek[1][j];
                    }
                }
            }

            odBitek[talia] = 1;
            for(int j = 0; j < liczbaTalii; j++) {
                if(wyniki[talia][j] == 1) Bajtek[0][j]--;
                else if(wyniki[talia][j] == -1) Bajtek[1][j]--;
            }



            liczbaJedynekTalii = 0;
            liczbaMinusJedynekTalii = 0;
            talia = -1;
            for(int j = 0; j < liczbaTalii; j++) {
                int jedynkiPom = Bajtek[0][j], minusJedynkiPom = Bajtek[1][j];
                if(odBajtek[j] == 0) {
                    if((talia == -1) || (jedynkiPom > liczbaJedynekTalii) || (jedynkiPom == liczbaJedynekTalii && minusJedynkiPom < liczbaMinusJedynekTalii)) {
                        talia = j;
                        liczbaJedynekTalii = Bajtek[0][j];
                        liczbaMinusJedynekTalii = Bajtek[1][j];
                    }
                }
            }

            odBajtek[talia] = 1;
            for(int j = 0; j < liczbaTalii; j++) {
                if(wyniki[j][talia] == 1) Bitek[0][j]--;
                else if(wyniki[j][talia] == -1) Bitek[1][j]--;
            }

        }

        int taliaBajtka = -1, taliaBitka = -1;

        for(int i = 0; i < liczbaTalii; i++) {
            if(odBajtek[i] == 0)  taliaBajtka = i;
            if(odBitek[i] == 0) taliaBitka = i;

            if(taliaBajtka != -1 && taliaBitka != -1) break;
        }

        this.wyjscie(wyniki[taliaBitka][taliaBajtka]);
    }

    private void wyjscie(int w) {
        if(w == 1) System.out.println("WYGRANA");
        else if(w == -1) System.out.println("PRZEGRANA");
        else System.out.println("REMIS");
    }

    public static void main(String[] args) {
        int liczbaPrzypadkowTestowych, liczbaTalii, liczbaNieRemisow;
        kar kar = new kar();
        Scanner in = new Scanner(System.in);

        liczbaPrzypadkowTestowych = in.nextInt();

        for(int i = 0; i < liczbaPrzypadkowTestowych; i++) {
            liczbaTalii = in.nextInt();
            liczbaNieRemisow = in.nextInt();
            kar.glownaFunkcja(in, liczbaTalii, liczbaNieRemisow);
        }

        in.close();
    }
}