#include <cstdio>
#include <cstring>
#include <cstdlib>

const int MAXN=200005;

char s[MAXN];
int N;

bool solve(int n, char *s)
{
	char t[MAXN/2];
	bool flag=false;
	for (int i=0; i<n&&!flag; i++) if (s[i]==1) flag=true;
	if (!flag) return false;
	if (n%2==0) return true;
	for (int i=0; i<n/2; i++) t[i]=s[2*i]^s[2*i+2];
	for (int i=0; i<n/2; i++) s[i]=s[2*i+1];
	if (solve(n/2, t)||solve(n/2, s)) return true;
	else return false;
}

int main()
{
	int T;
	scanf("%d\n", &T);
	while (T--)
	{
		gets(s); N=strlen(s);
		for (int i=0; i<N; i++) s[i]=s[i]-'0';
		bool flag=solve(N, s);
		if (flag) puts("LIVES");
		else puts("DIES");
	}
	return 0;
}