俄羅斯方塊是一款風(fēng)靡全球的游戲，在游戲中有多種方格圖案，我們只關(guān)注這四個(gè)經(jīng)典的方塊圖案：LITS，如下圖所示：

LITS 這四種方塊都是由四個(gè)相同大小的小方塊組成的。

現(xiàn)在給出一副大小為 N × N 的格子圖，每個(gè)格子上都有一個(gè)數(shù)字 0/1，如果格子處的數(shù)字為 1 說(shuō)明這個(gè)格子上有一個(gè)小方塊，數(shù)字為 0 則沒(méi)有。你需要判斷從這個(gè)格子圖上是否可以找出 LITS 四個(gè)方塊圖案（每個(gè)方塊圖案之間都是獨(dú)立的，不存在不同的圖案公用同一個(gè)小方塊的情況）。其中LITS 方塊的形狀旋轉(zhuǎn)任意個(gè) 90 度都是合法的，但不允許翻轉(zhuǎn)。

第一行一個(gè)整數(shù) T，表示有 T 組數(shù)據(jù)。

每組數(shù)據(jù)的第一行包含一個(gè)整數(shù) N，表示格子圖大小。

接下來(lái)輸入 N 行，每行 N 個(gè)值為 0/1 的整數(shù)，表示格子布局。

2
5
1 1 1 1 1
1 0 1 1 0
1 0 0 0 1
1 0 1 0 1
1 1 1 1 1
5
1 0 0 1 1
1 1 1 1 1
1 1 1 1 0
1 1 1 0 1
0 1 1 1 1

No
Yes

【樣例說(shuō)明】

對(duì)于樣例中的第二個(gè)格子圖，一種 LITS 的擺放方案如下：

1 0 0 1 1

L S T T T

L S S T 0

L L S 0 1

0 I I I I

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于 30% 的評(píng)測(cè)用例：1 ≤ N ≤ 5。

對(duì)于 60% 的評(píng)測(cè)用例：1 ≤ N ≤ 10。

對(duì)于 100% 的評(píng)測(cè)用例：1 ≤ T ≤ 10，1 ≤ N ≤ 50。