#include<bits/stdc++.h>
using namespace std;
int t,n,m,a[101],b[101][101];
string c[101];
bool flag[101];
int main(){
    cin>>t;
    for(int qqqq=1;qqqq<=t;qqqq++){
        cin>>n>>m;
        for(int i=1;i<=m;i++){
            cin>>c[i];
			for(int j=0;j<c[i].size();j++){
				b[i][j+1]=c[i][j]-'0';
			}
            cin>>a[i];
        }
        memset(flag,false,sizeof(flag));
        for(int i=1;i<=n;i++){
            int x,y;
            bool fl1=true,fl2=true,fla1=true,fla2=true;
            for(int j=1;j<=m;j++){
                if(!flag[j]){
                    if(b[j][i]==0){
                        if(fl1){
                            x=a[j];
                            fl1=false;
                        }
                        if(a[j]!=x) fla1=false;
                    }
                    if(b[j][i]==1){
                        if(fl2){
                            y=a[j];
                            fl2=false;
                        }
                        if(a[j]!=y) fla2=false;
                    }
                }
            }
            if(fla1){
                for(int j=1;j<=m;j++){
                    if(b[j][i]==0){
                        flag[j]=true;
                    }
                }
            }
            if(fla2){
                for(int j=1;j<=m;j++){
                    if(b[j][i]==1){
                        flag[j]=true;
                    }
                }
            }
        }
        bool bo=false;
        for(int i=1;i<=m;i++) if(!flag[i]) bo=true;
        if(bo) cout<<"LIE";
        else cout<<"OK";
        cout<<endl;
    }
    return 0;
}/*
1

75 100
010111010011010001110110010100001110011011110110001010011011011101000100011 0
001001101100001101101000010000000111001100000101011011010000001110010110111 0
001110011110110000111111100001101010011100110010001010110110000101000110000 1
001010111100111011001001000101101000011001010011100100000110000110011111101 1
100110100111000001110111111001111000011110010010101101110010111010011100101 1
111101101010010001100101100110111000110111110110010000010010001001011000100 1
111100101100001011111011111001011101011100100101010001110010011111010101111 0
000111011101000000011110010101000001000110010101100010011001110110010011011 1
101011010010110111101110111001111011110000011000011100111101010101011111110 1
001100011000110110110111001110100010111010001111110101000111001010101000001 1
010101111001010011100010110000100110100000011011101100101101011000010001000 0
001101010010100101001111111001001111111110100111001110000110010011100011001 1
111011100010001011010100111011100001101100001100001011000100010001111111111 1
001011110100110101001101010101011110010000011011110100001011110000101101100 1
001010000000101010100110000110110110110011001011001110110001010100101101001 0
000110001010010100110100110001101010010010011101110110000000110111100001000 1
110101100000000000011101101000001010100000000100101010000101101100100101101 1
110000110110001101010000010100110110111100001111010010001011100110111101100 0
011101100110010100010011101010001011110101010001000001111101101000011010111 1
111010100010000110001000001010101011001100101110110000100001110011101011100 1
011001111101001110101011100110111010101001101011011010110001010010010110010 1
110001100011011000000001110111001011101100110010110100011000000101010110101 1
100110100101011010100000011101001111111100011110100010011101011101010000001 0
111111110110000101111000000000010101010101101111100000100110011001100110000 1
100010011101100001101110101000010011110001101001111100100000001010101000110 1
010111000010010000101101001011010001001000000000010000100111010000000100000 1
000001001100111110110010010110110011111101100011001100111000011110010100110 1
111110000001001001010011011100111101101111111010111001100110111100010101110 1
000011011110101110000001100011111101000011001111011000010011100110000001001 0
110010000001000111100000010010100011011011111101011110101000010011010111100 1
000100111111011011000000011000010100110001000101011111111011000011100101001 0
000101110001111111100010100001101111001011000110010011001001101010001100000 0
110111110011101011101101011010101111000000110111001101000010000110010111110 0
100000000101000000001000111000010001101111010010000101110111100000110010111 1
101001001111000100101010011001001101001101001111101000111010110000000100000 0
011110110101111100111111101010011000010010001110101010000101110111110111011 1
100100001000100011100001011010111001011010000011000000001101100000101101101 1
110010010011001101101100110001110011000100000110101001010110001000110101101 1
011001111010001000100011011101101011100110110101111111100010001100000111101 1
111000000110111110000010101010101010110101110000010111101110101010001011100 1
000011001011100011100100011101101100110010100000110100101010100001110111101 0
000011000010010000010101110011011011111111010011000110011110011110011001100 1
100010001000010011011010010101101100110111110100101000000010110101100011101 0
101111011110111110001111110000100011100111101010110001111101111001111000110 1
001011011001111000000100000010000101010010101001000110110111111110011010000 0
100111100110101001010001101111100111001110100010110110100011100111000111100 0
001000011001100000011001010110111011000101011001001001100001010100000100000 1
110110011111111111111111101000001010010101110001100010010111111010111111000 1
001101000001000111000010101001101011110110100110100101101001111110000001111 1
101111111001110001111001001110111000101000001001101001001111000100110101101 1
001111001101111011000001111001101011001111100000100110101001011111011110001 1
101110111001101100001101000100010101100000111001011000110100100110010110110 0
010001100111101011000001111110111011111100000101001100011110100101000011001 1
111001011011110000011101000100010100001100011010111011111100001011011101111 0
110100001010110110111010000111001111100001010011000101101101101011101101100 0
101101110100000111110001101010000011110101001000111011101000001100001011110 1
000011110100010110001001010100110111011001000010110001100110111101110010100 0
000011011101101010110001001011111111000011111010001111011101010000100101000 0
101010101100000101001010010110011110100010100111111011010111110001000001111 0
111000000111100011100000010000111001101110000100010000001101101001111000110 1
100100110010101111011101011000010011000001100011111001100100100001111110000 1
001010100010100100100011001001010111101101111111101110110011110101111001111 0
100010001010111010000111001110000011110011101000100110110011110101110111000 1
110101010000011100110001011001010010110010011101101001111011010011110111110 1
101011111110011110100111100111101010100111110100100111001010111010110100011 1
000000011101001100001010000000010010000110000110111110111001000000100111111 1
110001110110010010010000011000101000111000011010010000000100100100111010111 1
010111111110100000010100001011100110101011011111110000011110010101111001100 0
111010111110001110101110010111100001110011010101001110111010100111100101101 1
111011100100001111100010110000110111000110110001101001010100111100110101110 0
111001101011001010111100110001110010101010110001110010001011100101110011010 1
010000001101000010000001001110111010000111011111101001100011000000000011100 1
110000100100101011010010010110001001010000010111000001111100100000101100101 1
011101001110001011010010001001101011111111111001000011010110100011101010111 1
111010011000011001000111000011001100110010011110110100010111010110001010011 0
110101010001010110111011110010101001100100001111110011100001001101011011111 1
001110111011010110100001000110100010011110001010000010011000010110111000110 1
010100101000111110000011100111010000001001010100000000110111010111111011000 1
010011111111100011000111001101100010101010101100000001001101010011001010000 1
100100110111001000000110011010010000001110010110111100001100101100010101000 1
010101000000111111100101101001000010010010000101111100010110010000001101101 1
101010000001010010010010000100010001001101000101100110110100100000110100000 1
110000111100110011011000010001010011000011010111010111010010111011111111000 1
111010101000011100001110110010001110100001000110101010001001001110100000101 1
110100000110011101111111010000110000011000101001111000001011000000111011000 1
100101001000101011010001000101101111010010001100001000100001111010011010010 0
100110110111111000101101000010000001011100011101111110010001000110011101100 1
010110101100100111100101000110100011001111111000110101001010100100000110011 1
111000010110001111100100010011100000011000010101011011110111000000001100101 1
011110101010101001001101011001100000110011101011011101110010011011000011100 1
001100001110111010100000011101110000110001001100010011010000101100011011011 1
111110011110111111101101010110101010111000110011101010111000010101111011001 1
000110101110010010000111010001101101111000000001000011101001111001110010110 0
110000000000100011111110111000011101100100110111010101111011001011101100111 0
111010110001111111010110000000011100111110011100000011111101101011100011010 0
110010001111001001100010001100001001101010110010101100100001101001111000011 1
101111010100110000101000100110100011100111000010100010001100110111001100001 1
000010011100010001010110100100001000110000001001100111000000101011000000010 1
110010000000010001100100110011011110100101000000100110101001110001011111011 0
010010001001000111101000011110110111111001101111001101001100010001111011001 0
*/