import sys

while True:
	x = sys.stdin.readline()
	if x[:2] == '42': break
	sys.stdout.write(x)

import sys

while True:
	x = sys.stdin.readline()
	if x[:2] == '42': break
	print x

import sys
def main():
    data = sys.stdin.read()
    pos = data.rfind('42\n')
    sys.stdout.write(data[:pos if pos != -1 else len(data)])
main()

import sys
data = sys.stdin.read()
sys.stdout.write(data[:data.rfind('42\n')])

import psyco;
import sys
from cStringIO import StringIO
import os

fin = sys.stdin.readlines()
fout = StringIO()
routput = fout.write

def main():
    cache = dict()
    for x in range(100):
        cache[str(x)] = x

    q = 2
    for i in range(int(fin[0])):
        prev_line = [cache[fin[q].rstrip()]]
        last_line = []
        for j in range(1,  int(fin[q - 1])):
            q += 1
            last_line = [cache[x] for x in fin[q].split()]
            last_line[0] += prev_line[0]
            for  z in xrange(1, len(prev_line)):
                plx = prev_line[z]
                last_line[z] += prev_line[z - 1] <= plx and  plx or prev_line[z - 1]

            last_line[-1] += prev_line[len(prev_line) - 1]
            prev_line = last_line

        routput('%i\n'%_max(last_line) or prev_line[0])
        q += 2
    fout.seek(0)
    os.write(1, fout.read())
psyco.bind(main)
def _max(l):
    m = l[0]
    for c in l:
        m = c if m < c else m
    return m

psyco.bind(_max)

main()