N*M个灯泡排成一片,也就是排成一个N*M的矩形,有些开着,有些关着,为了节约用电,你要关上所有灯,但是你又很懒。 刚好有个熊孩纸路过,他刚好要从左上角的灯泡走去右下角的灯泡,然后离开。 但是毕竟熊孩纸,熊孩纸在离开一个灯泡之前,一定会动一下当前开关,也就是开的变关,关的变开。 想问你可不可能关完所有的灯,同时熊孩纸也可以到达右下角的灯泡,然后离开。
第一行T,表示T组数据。 接下来T组数据: 每组数据,第一行N,M,后面一个N*M的01矩阵,表示灯泡的初始开关状态,0表示关,1表示开。 $1 \leq T \leq 10$ $1 \leq N, M \leq 1000$
每组数据,如果可以输出"YES",否则输出"NO"。
1 1 5 1 0 0 0 0
YES
孩子的路径是:123234545 刚好除了第一盏灯,其他灯都只经过偶数次。