POLSKI SPOJ

Pamiętacie Romka i Tomka? To dwaj bliźniacy, miłośnicy słodyczy, którzy całkiem niedawno spierali się o czekoladę. Od tamtego czasu wiele się zmieniło. Chłopcy stwierdzili, że czekolada tuczy i psują się od niej zęby dlatego też zmienili obiekt zainteresowań. Teraz ich pasją stała się matematyka. Bliźniacy wymyślili grę, w której każdy z nich losuje n liczb naturalnych z przedziału od 1 do 10⁶, a następnie oblicza najmniejszą liczbę jakiej nie jest w stanie uzyskać poprzez zsumowanie dowolnych wylosowanych elementów. Wygrywa ten z braci, którego liczba jest mniejsza.

Romek i Tomek to jednak jeszcze młodzi adepci tajników matematyki i takie obliczenia zdecydowanie przerastają ich możliwości. Pomóż im! Napisz program, który sam obliczy najmniejszą liczbę jakiej nie można uzyskać ze zsumowania dowolnych wylosowanych elementów.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba naturalna t (1 <= t <= 1000) określająca ilość zestawów danych. W kolejnych liniach znajduje się t zestawów danych.

W pierwszej linii każdego zestawu danych znajduje się liczba naturalna n (1 <= n <= 1000) określająca ilość wylosowanych liczb. W drugiej linii zestawu znajduje się n liczb, są to liczby wylosowane przez jednego z bliźniaków. Wylosowane liczby nie powtarzają się i są podane w kolejności rosnącej.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać najmniejszą liczbę jakiej nie da się uzyskać ze zsumowania dowolnych wylosowanych liczb.

Przykład

Dla danych:

3 
7 
1 2 3 4 5 7 100 
5 
100 101 102 103 104 
3 
1 2 3 

Twój program powinien wypisać:

23
1
7