題目描述

小明正在玩著塊由一些小正方體積木合併成的一個完整的大實心長方體, 這大長方體剛好由 A x B x C 塊小正方體組成。每塊小積木上都有一個數字, 這些數字可能是正數, 亦可能是負數。

小明將所有的小積木上的數字加起來, 在過程中他發現有很多積木上都是負數。他不喜歡負值, 因此他想把一部分積木拔掉而得一個較細的完整長成體積木, 並且其上的數字的總和要是最大的。最後最少要剩下一塊積木

輸入格式

輸入的第一行包含測試用例的數量, 最多為 15 個。

隨後的每個測試數據格式如下:

第一行包含三個整數 A, B 和 C (1 <= A, B, C <= 20)

隨後一行包含 A x B x C 個數字，它們是小績木上的數字。每個數字的絕對值不超過 2³¹ 。這些數字排列的順序相對於由左而右, 由前而後, 由上而下的小績木。

對應於每個測試數據, 輸出一個整數, 它代表餘下的較細的組合績木最大數字總和值。

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