405229: GYM101853 D Balloons

In many contests, balloons are used to indicate to contestants the general state of the contest. Each time a team solves a problem, a balloon of a specific color is sent to the team and attached on or near their machine. As the contest progresses, the contest floor gradually fills up with a multi-colored display showing how various teams are doing in the contest.

Consider a contest of n problems in which each problem is attached to a specific balloon color. You will be able to see the balloon color of a problem in the contest floor if at least one team solved it during the contest.

You are given the number of accepted solutions on each problem. Your task is to count how many different colors you will be able to see. Can you?

The first line contains an integer T (1 ≤ T ≤ 1000), in which T is the number of test cases.

The first line of each test case contains an integer n (1 ≤ n ≤ 20), in which n is the number of problems in the contest.

Then a line follows containing n integers p₁, p₂, ..., p_k (0 ≤ p_i ≤ 100), in which p_i is the number of accepted solutions on the i^th problem.

For each test case, print a single line containing the number different colors will you be able to see in the contest's floor.

3
4
5 7 2 1
3
1 0 1
5
4 0 1 0 3

4
2
3