Мафія#234
Сьогодні Дон Капоне святкує річницю свого мафіозного клану. З цієї нагоди він запросив представників усіх кланів. На свято прийшло (1 \leq N \leq 1000) гостей. Кожен клан приносить святковий подарунок — кейс із певною сумою грошей, яка є цілим числом тисяч доларів (0 \leq D_i \leq 100). Дон Капоне дуже перебірливий; він оцінює кейси за їх зовнішнім виглядом. Якщо йому подобається кейс, він приймає подарунок; інакше відмовляється і просить гостя піти. Асистент Дона знає, скільки грошей приніс кожен гість, але не знає, які кейси Дон відхилить. Тепер асистент хоче визначити всі можливі загальні суми грошей, які Дон може отримати.
У першому рядку задано кількість тестів (1 \leq T \leq 10). Кожен тест складається з двох рядків: перший рядок містить одне ціле число — кількість гостей; другий рядок містить цілих чисел D_1, D_2, \ldots, D_N (розділених пробілами) — суми грошей у тисячах доларів, запропоновані як подарунки.
Для кожного тесту виведіть у одному рядку одне ціле число — кількість різних загальних сум, які може отримати Дон.
Приклад 1