A - zabawki
Władek jest małym chłopcem. Jak każdy chłopiec, lubi się bawić swoimi autami. Władek zauważył, że od pewnego czasu przybywa mu coraz więcej zabawek. Ma ich już tak dużo, ze nie wie ile jest ich naprawdę. Zabawki są trzymane w skrzynkach. Władek jest w stanie policzyć ile jest aut w każdej ze skrzynek, ponieważ umie dodawać jeden. Liczba aut w skrzynce jest duża i Władek zapomina ją zaraz po zanotowaniu. Po przeliczeniu wszystkich skrzynek natrafia na problem - nie wie jak dodać liczbę większą od jeden, a tylko w ten sposób może policzyć ilość zabawek. Pomóż mu znaleźć ile ma zabawek.
Zadanie
Mając dane ilość zabawek w każdej ze skrzyń powiedz ile jest zabawek łącznie.
Wejście
W pierwszej linii podana jest liczba testów. Każdy test rozpoczyna się linią, która zawiera liczbę k (1 < k ≤ 1000) skrzyń. W kolejnej linii podane jest k liczb, c1, c2, ..., ck oznaczających ilość aut w skrzynkach (1 < ci ≤ 1000 dla i = 1, 2, ..., k).
Wyjście
Dla każdego testu podaj jedną linię zawierającą łączną liczbę aut
Przykładowe wejście
2
3
2 3 4
4
5 2 3 2
Przykładowe wyjście
9
12