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
#include <bits/stdc++.h>

#define scanf(arg...) (scanf(arg)?:0)
#define FOR(x, b, e) for(int x = b; x <= (e); ++x)
#define FORD(x, b, e) for(int x = b; x >= (e); --x)
#define REP(x, b) for(int x = 0; x < (b); ++x)
#define SIZE(c) ((int)c.size())
#define ALL(c) (c).begin(), (c).end()
#define PB push_back
#define MP make_pair
#define ST first
#define ND second

using namespace std;

typedef long double LD;
typedef long long LL;
typedef unsigned long long ULL;
typedef vector <int> VI;
typedef pair <int, int> PII;
typedef vector <PII> VPII;

const int MAXN = 1e6 + 9;

int in[MAXN];
int out[MAXN];

int main()
{
    int t, n, m, a, b;
    bool czy;
    char ch;
    
    cin>>t;
    
    while(t--)
      {
          scanf("%d %d", &n, &m);
          
          REP(i, n)
            {
                in[i] = 0;
                out[i] = 0;
            }
          
          REP(i, m)
            {
                scanf("%d %c %d", &a, &ch, &b);
                
                a--;
                b--;
                
                if(ch == '>')
                  in[b]++;
                
                else
                  out[b]++;
            }
          
          czy = false;
          
          REP(i, n)
            {
                if(in[i] == n)
                  {
                      czy = true;
                      break;
                  }
            }
          
          if(czy)
            {
                puts("WYGRANA");
                continue;
            }
          
          czy = true;
          
          REP(i, n)
            {
                if(out[i] == 0)
                  {
                      czy = false;
                      break;
                  }
            }
          
          if(czy)
            puts("PRZEGRANA");
          
          else
            puts("REMIS");
      }
    
    return 0;
}