H. Морской бой
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
stdin
вывод
stdout

Вам дано расположение кораблей на доске 10 × 10 при игре в морской бой. На ней по правилам должно быть размещено:

  • четырехпалубных ­— 1 шт.;
  • трехпалубных — 2 шт.;
  • двухпалубных — 3 шт.;
  • однопалубных — 4 шт.

Корабли не должны «изгибаться» и касаться друг друга любым образом. Ваша задача для данного набора досок указать соответствуют ли они описанным правилам.

Входные данные

В первой строке записано число n (1 ≤ n ≤ 10) — количество досок. Каждая доска описывается 10 строками по 10 символов. Символ «0» обозначает, что клетка пуста, а символ «*», что занята. Описания досок разделяются пустыми строками.

Выходные данные

Выведите n строк YES или NO. Первое слово выводите, если доска соответствует правилам, а второе в противном случае.

Примеры
Входные данные
2
****000000
0000000000
***00***00
0000000000
00000000**
000**00000
00000000**
000*000000
00000*00*0
0*00000000

****000000
0000000000
***00***00
0000000000
00000000**
000**00000
00000000**
0000*00000
00000*00*0
0*00000000
Выходные данные
YES
NO