instance, the exhibits [1,2,3,4,3], [1,1,1] and [5,10] are thick. What's more, the clusters [5,11], [1,4,2], [6,6,1] are not thick. You are given an exhibit an of n integers. What is the base number of numbers you really want to add to a cluster to make it thick? You can embed numbers anyplace in the exhibit. If the exhibit is now thick, no numbers should be added.
Correct answer will be upvoted else downvoted. Computer science.
For instance, the exhibits [1,2,3,4,3], [1,1,1] and [5,10] are thick. What's more, the clusters [5,11], [1,4,2], [6,6,1] are not thick.
You are given an exhibit an of n integers. What is the base number of numbers you really want to add to a cluster to make it thick? You can embed numbers anyplace in the exhibit. If the exhibit is now thick, no numbers should be added.
For instance, assuming a=[4,2,10,1], the appropriate response is 5, and the actual exhibit in the wake of embedding components into it might resemble this: a=[4,2,3– – ,5– – ,10,6– – ,4– – ,2– – ,1] (there are alternate ways of building such a).
Input
The main line contains one integer t (1≤t≤1000). Then, at that point, t experiments follow.
The primary line of each experiment contains one integer n (2≤n≤50) — the length of the cluster a.
The following line contains n integers a1,a2,… ,an (1≤
Output
For each experiment, output one integer — the base number of numbers that should be added to the exhibit to make it thick.
Step by step
Solved in 3 steps with 1 images
