The summer training of ZJU ICPC in July is about to end. To celebrate this great and happy day, the coach of ZJU ICPC Team decided to BG everyone!

After a brief discussion, they decided to go to Lou Wai Lou to have a great dinner. Each team member can bring some friends with him/her. Of course, they need to tell the coach the number of friends they will bring.

Now the coach wants to know the total number of participants (excluding the coach himself). Please tell him.

There are multiple test cases. The first line of input contains an integer `T` indicating the number of test cases. For each test case:

The first line contains an integer `N` (1 <= `N` <= 40) - the number of ZJU ICPC members.

The second line contains `N` non-negative integers, the `i`-th integer indicates the number of friends (< 1000) that the `i`-th team member will bring.

提交代码