万恶之源的组合Alice和Bob又要玩游戏了。比赛是这样的：Alice和Bob一共有n个石头。他们轮流从堆中取出石头，每次至少取一块石头。 在首轮，Alice是先手并且最多拿取n-1个石头。在之后的比赛中，每个人都只能拿不超过之前的人拿的个数的奇数个。谁取得最后一个石头谁赢。
输入描述:
第一行输入一个整数T，表示每次测试包含T组数据。
每组数据第一行输入一个整数n(2≤n≤10^9)，代表有n个石头。
输出描述:
一共T行，
对于每组数据若Alice赢，输出WIN，反之输出LOSE(每行输出记得换行)。