Підготовка до Залу Змагань#6530
Перед регіональним конкурсом ACM-ACPC директор майданчика та волонтери були дуже зайняті підготовкою до конкурсу. Одним із їхніх завдань було призначити стіл для кожної команди так, щоб жодні дві команди з одного університету не сиділи поруч. Директор майданчика вирішив не витрачати свій час на це завдання і попросив суддів виконати його. Судді подумали, що це може бути хорошою задачею для використання в наборі задач конкурсу. Оскільки вони були дуже зайняті підготовкою до конкурсу, судді вирішили вирішити частину задачі і попросити учасників вирішити решту.
Судді згенерують кілька варіантів розміщення команд за столами і попросять учасників написати програму, яка перевірить, чи є кожне з цих розміщень дійсним чи ні. Якщо розміщення не є дійсним, програма повинна підрахувати, скільки різних університетів мають принаймні дві свої команди, що сидять поруч одна з одною. "Ну, ви можете використати ці рішення для конкурсу наступного року", - сказав головний суддя Ахмед Алі директору майданчика.
Зал для конкурсу можна представити у вигляді сітки з рядками, кожен з яких містить клітинок. Кожна клітинка в сітці або зайнята командою, або порожня. Може бути до команд, що знаходяться поруч з однією командою. Команда може мати менше ніж сусідніх команд, якщо вона розташована біля краю залу або деякі з її сусідніх клітинок порожні.
Наприклад, у розміщенні, показаному на наступному рисунку, команда має сусідніх команд, названих , , , , , та , тоді як сусідні команди до команди - це , та .
Ваша програма буде протестована на одному або більше тестових випадках. Перша строка введення містить одне ціле число , кількість тестових випадків (1 \leq T \leq 100). Далі йдуть тестові випадки, кожен з яких починається з рядка, що містить цілі числа та , розділені одним пробілом (1 \leq N, M \leq 100), що представляють розміри залу, після чого йдуть рядків, кожен з яких містить цілих чисел, розділених одним пробілом, що представляють призначення команд до столів у цьому рядку. Кожне ціле число представляє університету команди, призначеної до цього столу, або , якщо він порожній. Всі університетів є додатними цілими числами, не більшими за .
Для кожного тестового випадку виведіть в одному рядку одне ціле число, кількість різних університетів, що мають принаймні дві свої команди, розташовані поруч одна з одною.
Приклад 1