Now it's the time for the result. Julius has got scores of princes in each test. The prince who scores the highest will win. Julius is tired by now and asks for your help. Tell him final scores obtain by each prince. Easy enough, isn't it?

Input

First line consists of a number n(number of princes).
Next n lines contains scores of each prince. Scores ranges from -9 to 9.

Output

Print n lines, specifying the answer asked in the question.

Example

Input:
4
2+3+4-8+7-2
6+6-6
0+3+4+6+9
1-1-1-1-1-1

Output:
6
6
22
-4