SY和JJ两个玩游戏。现有集合S={1. . n * m + 1},两人轮流从S中取出一个数放到序列a的尾部,序列a初始为空。
P(a)表示此时a中含有长度为n+1的递增子序列,或者长度为m+1的递减子序列。
这个游戏有两个版本
版本1:谁首次满足P(a)谁获胜
版本2:谁首次满足P(a)谁失败
无论什么版本,一旦某方无法取数,谁失败.
给定n,m,和游戏版本.SY和JJ都非常聪明.SY先手,请你告诉他,他是否能赢.
多组测试数据,每组测试数据中:
第一行输入一个整数T表示对局数。T∈[2,100]。
每组样例输入一行包含三个整数n,m,v.分别表示游戏中的n,m,和游戏版本v,v∈[1,2]。
当版本为1时,n∈[0,2],m∈[0,10^18]。
当版本为2时,n∈[0,1],m∈[0,10^18]。
对于每组测试数据:
如果SY能赢输出"YES",否则输出"NO"。(不带引号)
2 0 1 1 1 1 2
YES YES