#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int a[105];
int main()
{
    string s[105];
    int t;
    cin >> t;
    for(int k=0;k<t;k++)
    {
        memset(a,0,sizeof(a));
        memset(s,0,sizeof(s));
        int n,m,ok=0;
        cin >> n >> m;
        for(int i=1;i<=m;i++)
        {
            cin >> s[i];
            cin >> a[i];
        }
        for(int i=1;i<=m;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(s[i]==s[j] && a[i]!=a[j])
                {
                    ok=1;
                    break;
                }
            }
            if(ok==1) break;
        }
        if(ok==0) cout<<"OK"<<'\n';
        else cout<<"LIE"<<'\n';
    }


    return 0;
}