Description

Author: louishuang

nowob正在探索一個 $X \times Y$ 的古代遺跡。地圖中的每個格子有三種可能的值： $-1$：代表障礙物，無法通行。 $0$：代表普通空地。 大於 $0$ 的正整數 $V$：代表一個傳送門。

nowob從起點 $(0, 0)$ 出發（保證起點不是 $-1$），在遺跡中，nowob每一步有兩種移動選擇：

1. 走路：nowob可以向上、下、左、右四個相鄰的格子移動一步（前提是該格存在且不是 $-1$）。
2. 傳送：如果nowob當前站在一個標有正整數 $V$ 的傳送門上，nowob可以無視距離，直接傳送到網格中任意一個數字同為 $V$ 的格子。

畢竟是古代遺跡所以有點舊，為了避免遺跡坍塌，每個格子（包含起點）nowob最多只能踏上去一次。 請問在這個遺跡中，nowob最多能連續踩過多少個不同的格子？

Input Format

第一行包含一個正整數 $T$ ($1 \le T \le 10$)，代表有 $T$ 筆測試資料。

每筆測資包含兩個整數 $X, Y$ ($1 \le X, Y \le 5$)。

接下來 $X$ 行，每行包含 $Y$ 個整數 $M_{i,j}$ ($-1 \le M_{i,j} \le 9$)。

Output Format

輸出一個整數，代表最多能踩到的格子數量。

2
3 3
0 0 0
0 -1 0
0 0 0
3 3
1 0 -1
0 -1 0
-1 0 1

8
3

Hint

$\mathbf{30}$%:地圖中只有 $0$ 與 $-1$。

$\mathbf{70}$%:無特別限制

範例說明：第一筆測資只能走空地，沿著外圍繞一圈共 8 步。第二筆測資起點是 1，直接傳送到右下角的 1，可以走上面或左邊的 0 但因為不能走重複的所以都不能繼續走，共 3 步