B'A horizontal grid strip of n cells is given. In the i -th cell, there is a paint charge of size a_i . This charge can be: Note that a charge can be used no more than once (that is, it cannot be used simultaneously to the left and to the right). It is allowed for a cell to be painted more than once. What is the minimum number of times a charge needs to be used to paint all the cells of the strip? The first line of the input contains an integer t ( 1 <= t <= 100 ) -- the number of test cases in the test. This is followed by descriptions of t test cases. Each test case is specified by two lines. The first one contains an integer n ( 1 <= n <= 100 ) -- the number of cells in the strip. The second line contains n positive integers a_1, a_2, ... , a_n ( 1 <= a_i <= n ), where a_i is the size of the paint charge in the i -th cell from the left of the strip. It is guaranteed that the sum of the values of n in the test does not exceed 1000 . For each test case, output the minimum number of times the charges need to be used to paint all the cells of the strip. In the third test case of the example, it is sufficient to use the charge from the 1 -st cell to the right, then it will cover both cells 1 and 2 . In the ninth test case of the example, you need to: In the eleventh test case of the example, you need to: '...