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
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#define REP(i,n) for(int i=0;i<(n);++i)
#define FOR(i,a,b) for(int i=(a);i<=(b);++i)
#define FORD(i,a,b) for(int i=(a);i>=(b);--i)
#define foreach(i,c) for(__typeof((c).begin())i=(c).begin();i!=(c).end();++i)
#define all(c) (c).begin(),(c).end()
#define scanf(...) scanf(__VA_ARGS__)?:0
#define e1 first
#define e2 second
#define mp make_pair
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
int test,n,m,a,b,x[100001],y[100001];
char w;
int main()
{
	scanf("%d",&test);
	while (test--)
	{
		scanf("%d%d",&n,&m);
		memset(x+1,0,sizeof(int)*n);
		memset(y+1,0,sizeof(int)*n);
		int c1=0,c2=0;
		REP(i,m)
		{
			scanf("%d %c%d",&a,&w,&b);
			if (w=='>')
			{
				x[b]++;
				if (x[b]==n) c1++;
			}
			else if (y[b]==0) c2++,y[b]++;
		}
		if (c1>0) puts("WYGRANA");
		else if (c2==n) puts("PRZEGRANA");
		else puts("REMIS");
	}
}