• [E] 让我们一起来黑静爷吧

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • cjl经常被hxj和zy黑。。已经是家常便饭了。这次,cjl有一个逆袭的机会!他们要玩一个游戏,
    如果cjl赢了就能够让hxj和zy称他为j爷。2333 这个游戏是这样的,给定N个正整数,双方轮流操作,
    每次可以让其中一个值y变成x.1 <= x < y,且在[x+1,y]至少有一个素数.最后谁无法操作即为输.我们让cjl先手.
    (静爷不哭,站起来(哔))

  • 输入
  • 第一行有一个整数T,表示组数。T <= 1000
    接下来有N组数据,每组数据有一个值N,表示接下来有N个值。 N <= 1000
    下一行是N个正整数A[i]. A[i] <= 5000000
  • 输出
  • 对于每组数据,cjl赢的话,输出"Win",否则输出"Lost"
  • 样例输入
  • 2
    1
    5
    2
    3 4
  • 样例输出
  • Win
    Lost
  • 提示
  • 来源
  • zyvas
  • 操作

显示春菜