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
#include<bits/stdc++.h>
#define ALL(X)        X.begin(),X.end()
#define FOR(I,A,B)    for(int (I) = (A); (I) <= (B); (I)++)
#define FORW(I,A,B)   for(int (I) = (A); (I) < (B);  (I)++)
#define FORD(I,A,B)   for(int (I) = (A); (I) >= (B); (I)--)
#define CLEAR(X)      memset(X,0,sizeof(X))
#define SIZE(X)       int(X.size())
#define CONTAINS(A,X) (A.find(X) != A.end())
#define PB            push_back
#define MP            make_pair
#define X             first
#define Y             second
using namespace std;
template<typename T, typename U> ostream& operator << (ostream& os, const pair<T, U> &_p) { return os << "(" << _p.X << "," << _p.Y << ")"; }
template<typename T> ostream& operator << (ostream &os, const vector<T>& _V) { bool f = true; os << "["; for(auto v: _V) { os << (f ? "" : ",") << v; f = false; } return os << "]"; }
template<typename T> ostream& operator << (ostream &os, const set<T>& _S) { bool f = true; os << "("; for(auto s: _S) { os << (f ? "" : ",") << s; f = false; } return os << ")"; }
template<typename T, typename U> ostream& operator << (ostream &os, const map<T, U>& _M) { return os << set<pair<T, U>>(ALL(_M)); }
typedef signed long long slong;
typedef long double ldouble;
const slong INF = 1000000100;
const ldouble EPS = 1e-9;

const int MAXN = 100010;
int N, M;
vector<int> G[MAXN];
vector<int> H[MAXN];

void read_data() {
    scanf("%d %d", &N, &M);
    FORW(i,0,MAXN) {
        G[i].clear();
        H[i].clear();
    }
    FOR(i,1,M) {
        int x, y;
        char c;
        scanf("%d %c %d", &x, &c, &y);
        if(c == '>') G[y].PB(x);
        if(c == '<') H[y].PB(x);
    }
}

const char *WIN = "WYGRANA\n";
const char *LOSE = "PRZEGRANA\n";
const char *DRAW = "REMIS\n";

void solve() {
    FOR(i,1,N) if(SIZE(G[i]) == N) {
        printf(WIN);
        return;
    }
    bool any_bad = true;
    FOR(i,1,N) if(H[i].empty()) any_bad = false;
    if(any_bad) {
        printf(LOSE);
        return;
    }
    printf(DRAW);
}

int main() {
    int z;
    scanf("%d", &z);
    FOR(_,1,z) {
        read_data();
        solve();
    }
}