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
#include <stdio.h>
#include <string>

using namespace std;


void run_test() {
  int n, m;
  int Bajtek_wins_count[100001];
  int Bajtek_loses_count[100001];

  scanf("%d", &n);
  scanf("%d", &m);

  for (int i = 1; i <= n; i++) {
    Bajtek_wins_count[i] = 0;
    Bajtek_loses_count[i] = 0;
  }

  for (int i = 0; i < m; i++) {
    int bajtek_num, bitek_num;
    char sign;
    scanf("%d %c %d", &bajtek_num, &sign, &bitek_num);
    if (sign == '<') {
      Bajtek_loses_count[bitek_num]++;
    }
    else {
      Bajtek_wins_count[bitek_num]++;
    }
  }

  bool bajtek_wins = false;
  bool bajtek_loses = true;

  for (int i = 1; i <= n; i++) {
    if (Bajtek_wins_count[i] == n) {
      bajtek_wins = true;
    }
    if (Bajtek_loses_count[i] == 0) {
      bajtek_loses = false;
    }
  }

  if (bajtek_wins)
    printf("WYGRANA\n");
  else if (bajtek_loses)
    printf("PRZEGRANA\n");
  else
    printf("REMIS\n");
}

int main() {

  int test_num;

  scanf("%d", &test_num);

  for (int i = 0; i < test_num; i++) {
    run_test();
  }

  return 0;
}