</pre><pre name="code" class="cpp">#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<math.h>
using namespace std;
int a[100005], b[100005], tmp[100005], suspect[100005];
int main(){
int t;
scanf("%d", &t);
while (t--){
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
memset(tmp, 0, sizeof(tmp));
memset(suspect, 0, sizeof(suspect));
int m, n;
int s = 0;
scanf("%d %d", &n, &m);
for (int i = 1; i <= n; i++){
scanf("%d", &tmp[i]);
if (tmp[i] > 0)
a[tmp[i]]++;
else{
b[-tmp[i]]++;
s++;
}
}
int num = 0;
for (int i = 1; i <= n; i++){
int xx = a[i] + s - b[i];
if (m == xx){
suspect[i] = 1;
num++;
}
}
if (num == 1)
for (int i = 1; i <= n; i++){
if (tmp[i] > 0){
if (suspect[tmp[i]]) printf("Truth\n");
else printf("Lie\n");
}
else{
if (suspect[-tmp[i]]) printf("Lie\n");
else printf("Truth\n");
}
}
else{
for (int i = 1; i <= n; i++){
if (tmp[i] > 0){
if (suspect[tmp[i]])printf("Not defined\n");
else printf("Lie\n");
}
else{
if (suspect[-tmp[i]])printf("Not defined\n");
else printf("Truth\n");
}
}
}
}
return 0;
}