题目描述

班级举办零食分享会，一共有 n 个小组 参与分享。每个小组会依次拿出自己的零食分给大家，最后会拿出 -1 张卡片表示 “分享结束”。老师想知道：每个小组最多拿出了多少份零食，快来帮老师算一算吧！

输入格式

第一行输入一个整数 n，表示小组数量； 接下来有 n 组数据，每组数据是若干个正整数（零食数量），最后以 -1 结束。

输出格式

输出 n 行，每行一个整数，表示对应小组的最大零食数量。

样例

样例 1

输入 # 1

4
3 5 7 2 -1
9 1 4 -1
6 -1
2 8 5 10 -1

输出 # 1

7
9
6
10