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