設A是一個由 1 和 0 所組成的 N*N 矩陣，S是A中相鄰原素所組成的正方形或長方形子矩陣。
請寫一個程式，計算在A中完全由 1 組成的子矩陣 S，面積最大是多少。
輸入的第一列有一個正數，代表以下有幾筆測試資料，再來會空一列。各筆測試資料間皆有一空白列。
每一筆測試資料有連續數列的輸入，每一列皆由 1 或 0 組成，每筆測試資料會依第1列到第N列的順序輸入，請參考Sample Input。
每組測試資料輸出一列，為一個整數，代表所找到的最大的面積。任兩筆測試資料間應空一列。
| Sample Input | Sample Output |
3 10111000 00010100 00111000 00111010 00111111 01011110 01011110 00011110 0000000000 0111111110 0100000010 0101111010 0101001010 0101001010 0101111010 0100000010 0111111110 0000000000 00 01 |
16 8 1 |