说明

小明在做小红给他出的算术题加法题，但是小红为了治一治小明懒惰的毛病，给他出的数都很大，这下小明郁闷了，想请你帮忙。

输入格式

输入的第一行是一个正整数N，表示一共有N组测试数据。
每组数据由1~100行正整数组成，每行正整数的长度不大于100位。
当输入0时，表示此组数据输入完毕。

输出格式

对于每组输入数据，输出所有数字的总和。每两组输出数据之间有一个空行。

样例

2
123456789012345678901234567890
123456789012345678901234567890
123456789012345678901234567890
0
12
34
0

370370367037037036703703703670

46