Mafiya#234
Bu gün Don Kapone öz mafiya klanının ildönümünü qeyd edir. Bu münasibətlə o, bütün klanların nümayəndələrini dəvət edib. Bayramda (1 \leq N \leq 1000) qonaq iştirak edir. Hər bir klan bayram hədiyyəsi kimi — içində müəyyən məbləğdə pul olan bir çamadan gətirir, bu məbləğ min dollarlarla ifadə olunan bütöv ədəddir (0 \leq D_i \leq 100). Don Kapone çox seçicidir; o, çamadanları görünüşlərinə görə qiymətləndirir. Əgər ona çamadan xoşuna gələrsə, hədiyyəni qəbul edir; əks halda o, hədiyyəni rədd edir və qonağın getməsini xahiş edir. Donun köməkçisi hər bir qonağın nə qədər pul gətirdiyini bilir, lakin Donun hansı çamadanı rədd edəcəyini bilmir. İndi köməkçi Donun sonda əldə edə biləcəyi bütün mümkün pul məbləğlərini müəyyən etmək istəyir.
Birinci sətirdə testlərin sayı (1 \leq T \leq 10) verilir. Hər bir test üçün iki sətir verilir: birinci sətirdə bir tam ədəd — qonaqların sayı; ikinci sətirdə ədəd — D_1, D_2, \ldots, D_N (boşluqla ayrılmış) — hədiyyə olaraq gətirilən pul miqdarları, min dollarla.
Hər test halı üçün bir sətirdə bir tam ədəd çap edin — Donun ala biləcəyi fərqli ümumi məbləğlərin sayı.
Nümunə 1