定义一种操作 Bit Bang，设操作前序列为 ，操作后序列为 ，则有 ，如果 或 不存在则对应数字视为 。问对于给定的 序列 A，问是否经过有限次 Bit Bang 操作后序列会变成全 序列。
Bit Bang
第一行一个正整数 ，表示有 组数据。
每组数据占一行，为一个长度至少 至多 的 序列。
对于每组数据输出一行，如果不能变成全 序列，输出 LIVES，否则输出 DIES。
LIVES
DIES
3 01 0010100 11011
LIVES DIES LIVES
对于 的数据，。
