Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

WZP09_2C - Nieosiągalna liczba

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 106, 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

Dodane przez:Maciej Boniecki
Data dodania:2009-11-01
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:Wiosenne Zawody Programistyczne 2009
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.