Goku(aka Doctor) has just moved into a new room in hostel A. Well, actually the hostel itself is not very new, even dating back to the days before people had electricity in their houses. Because of this, Goku’s room has only one single wall outlet, so Goku can only power one of his electrical appliances at a time. Goku likes to watch TV as he plays COD on his computer, and to listen to his HiFi system (on high volume) and has to charge his micromax , so using just the single outlet is not an option. Actually, he wants to have all his appliances connected to a powered outlet, all the time. The answer, of course, is power strips, and Goku has some old ones that he used in his old room. However, that room had many more wall outlets, so he is not sure whether his power strips will provide him with enough outlets now. Your task is to help Goku compute how many appliances he can provide with electricity, given a set of power strips. Note that without any power strips, Goku can power one single appliance through the wall outlet. Also, remember that a power strip has to be powered itself to be of any use.

Input :
Input will start with a single integer N , indicating the number of test cases to follow. Then follow N lines, each describing a test case. Each test case starts with an integer K , indicating the number of power strips in the test case. Then follow, on the same line, K integers separated by single spaces, O1 O2 . . . OK , indicating the number of outlets in each power strip.
Output:
Output one line per test case, with the maximum number of appliances that can be powered.
Constraints:
0 < N <= 20 0 <= K <= 10 2 <= Oi <= 10