有两种管道：直管、弯头，它们通过旋转90°、180°、270°可以形成6种形态，分别编号如下：

现有两排管路，你可以以90°的任意整数倍旋转每段管道（管道相邻处方向一致即认为联通），以达到水从左上角流入可以从右下角流出的目的，如下所示：

旋转一些管道之后，可以使得左上角流入的水流从右下角流出：

第一行，一个t，表示接下来有t组询问。

每组询问的第一行，一个整数n，表示x方向上管道的段数。

每组询问的第二、三行，各有n个整数type_i依次表示每段管道的类型（编号方法如题所述）。

对于100%的数据：

1 \le t \le 10^3 ；

1 \le n \le 10^4；

1 \le type_i \le 6。

共t行，依次表示每组询问的结果，若可以从左上角流入从右下角流出则输出"YES"；否则输出"NO"。