Мафія
Сьогодні Дон Капоне святкує ювілей свого клану мафії. З цього приводу він запросив представників всіх кланів. N (1 ≤ N ≤ 1000) чоловік прийшло на урочистість. Кожен клан приніс святковий подарунок – кейс з деякою сумою грошей – ціле число тисяч доларів (0 ≤ D_i ≤ 100). Дон Капоне є дуже прискіпливим, тому він оцінює кейси за їх виглядом, і якщо йому сподобався кейс, він приймає подарунок; в іншому випадку він відмовляється від нього і прогоняє гостя. Помічник Дона знає скільки грошей приніс кожен з гостей, але не знає, від яких кейсів Дон відмовиться. Тепер він хоче вирахувати, скільки варіантів сум він міг би отримати в кінці.
Перший рядок вхідного файлу містить число T – кількість тестів у файлі. Далі йде T блоків даних. Перший рядок блоку містить одне число N, другий рядок – N чисел, відокремлених пропусками – D_1, D_2, …, D_N. Для кожного тесту виведіть один рядок у вихідний файл. Рядок повинен містити єдине число – кількість різних значень сум.