每个测试包含多个测试用例。第一行包含测试用例的数量 t ( 1≤t≤500 )。( 1≤t≤500 ).测试用例说明如下。
每个测试用例的第一行都包含一个整数 n ( 1≤n≤100 ) 彩色单元格的数量。
每个测试用例的第二行包含 n 个整数 a1,a2,…,an ( 1≤ai≤10^2 ) 单元格的颜色。
5
6
1 1 1 1 1 1
1
1000
5
8 10 15 20 25
8
2 5 2 4 1 2 5 3
6
40 4 1 95 8 40
1
1000
8
5
8
在第一个例子中,每次丝带上只有一种不同的颜色,因此仙女总是选择 1 颜色。
在第二个示例中,仙女会依次用 1 到 1000 的颜色为接下来的 1000 个单元格着色,之后所有单元格都会用 1000 的颜色着色。