Pan Jan pewnego razu bardzo zatęsknił za czasami, kiedy był małym Jasiem. Żeby choć trochę przypomnieć sobie stare, dobre czasy, postanowił zaprosić swoich kolegów i koleżanki ze szkoły na spotkanie po latach. Odzew wśród byłych uczniów nie był zbyt entuzjastyczny. Pan Jan zadzwonił do każdego ze swoich kolegów i koleżanek i poprosił o zadeklarowanie, czy przyjdzie, czy nie. Niestety ludzie nie byli zbytnio zdecydowani i każdy powiedział, że przyjdzie, jeśli na pewno przyjdzie określona liczba osób.

Pomóż Panu Janowi oszacować ile ludzi przyjdzie na spotkanie organizowane przez niego.

Pierwsza linia wejścia zawiera liczbę d zestawów danych, które za chwilę pojawią się na wejściu. W pierwszej linii zestawu danych podana jest liczba N - osób, do których zadzwonił pan Jan (0 ≤ N ≤ 100.000). W kolejnych N wierszach podane są liczby z przedziału od 0 do 2.000.000.000, jakie podali Panu Janowi jego kolejni rozmówcy.

Wyjście zawiera d linii. W każdej linii znajduje się liczba osób, które na pewno przyjdą na spotkanie do Pana Jana.