В последнее время настольные игры стали очень популярны. В нашу жизнь возвращаются как некогда забытые, так и новые увлекательные игры. К вам попала совершенно новая, уникальная настольная игра. Для игры нужен игральный кубик (его развертка приведена на рисунке) и прямоугольное игровое поле, разбитое на клетки. В каждой клетке поля написано целое число. \includegraphics{https://static.e-olymp.com/content/51/518278bebafdd235ac0c4f198c1faff21fc4a549.jpg} Играть могут несколько человек по следующим правилам: \begin{enumerate} \item Первым ходом игрок ставит кубик в левую верхнюю клетку поля на любую грань. \item Каждым следующим ходом игрок переходит на соседнюю справа или снизу клетку, перекатывая кубик на любую из \textbf{4} соседних граней. \item За каждый ход игрок получает \textbf{K·A} очков, где \textbf{A} - число, записанное в текущей клетке поля, \textbf{K} - цифра на той грани кубика, которой он стоит на игровом поле. \item Игрок ходит, пока не окажется в нижней правой клетке поля. Тогда очки за все его ходы суммируются. \item Когда один игрок закончил ходить, начинает ходить второй игрок и т.д. \item Победитель - игрок, набравший больше всех очков. \end{enumerate} По заданному игровому полю определите максимальную сумму очков, которую можно получить, играя по указанным правилам. \InputFile Первая строка входного файла содержит \textbf{T} - количество тестов (\textbf{T} ≤ \textbf{200}). Первая строка каждого теста содержит разделенные пробелом числа \textbf{N} и \textbf{M} - размеры игрового поля (\textbf{1} ≤ \textbf{N·M} ≤ \textbf{10^5}). Далее идет \textbf{N} строк по \textbf{M} чисел, разделенных пробелами - числа, записанные в клетках игрового поля. Все числа по модулю не превышают \textbf{10^3}. \OutputFile Для каждого теста в отдельной строке вывести одно целое число -- какое наибольшее количество очков можно получить при оптимальной игре.