У пошуках їжі велика дружна сім`я кроликів добрела до морков`яного поля. На жаль, чуть раніше сюди ж прибула велика дружна сім`я голодних хом`яків. Для уникнення конфлікту було вирішено збирати врожай по черзі. Поле яввляє собою \textbf{n }грядок по \textbf{m }кущів; на кожному кущі росте деяка кількість морквин. Черговий збираючий стартує від довільного куща першої грядки і рухається до останньої, переходячи від одного куща до іншого за наступним правилом: від куща номер \textbf{k }на грядці \textbf{l }можна перейти лише на грядку \textbf{l + 1} до одного з трьох кущів з номерами \textbf{k - 1}, \textbf{k}, \textbf{k + 1} (звичайно, якщо кущі з такими номерами є). Кожен відвіданий кущ очищується від моркви повністю. Першим на збір врожаю виходить один з кроликів, потім йде хом`як, потім знову кролик і так до тих пір, доки на полі є хоча б одна морквина. Кролики метушливі, тому вони обирають шлях найбільш вигідний зовні: стартують від самого багатого куща першої грядки, а з трьох наступних варіантів завжди обирають самий великий кущ (при наявності декількох кущів з однаковим числом морквин вибирається кущ з найбільшим номером). Хом`яки, які прибули на поле раніше, вспіли скласти детальну карту поля і підтримують її в актуальному стані на основі оперативних даних про збір врожаю, тому вони для кожного хом`яка обирають шлях, який дозволяює зібрати максимальну кількість морквин з можливих (при наявності декількох варіантів з максимально можливою кількістю морквин обирається шлях через кущ з найбільшим номером). За відомою картою поля визначіть, скільки моркви вдалось зібрати кроликам і хом`якам окремо. \InputFile Перший рядок містить кількість тестів. Кожен тест починається з двох цілих чисел \textbf{n }та \textbf{m }(\textbf{1 }≤ \textbf{n}, \textbf{m }≤ \textbf{100}). Далі йде \textbf{n }рядків, у кожному з яких \textbf{m }чисел \textbf{x_i}_\{,\}\textbf{_j} (\textbf{0 }≤ \textbf{x_i}_\{,\}\textbf{_j} ≤ \textbf{10}). \textbf{x_i_\{,\}_j} - кількість морквин на \textbf{j}-ому кущі \textbf{i}-ої грядки. \OutputFile Для кожного тесту в окремому рядку вивести два числа: кількість морквин, зібраних кроликами та хом`яками, відповідно.