CF2141A.Furniture Store

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Furniture Store

On the website of a company that manufactures and sells furniture, customers can order nn different models of sofas, numbered from 11 to nn. Each sofa has a unique price; the price of the ii-th sofa is denoted by aia_i.

Every customer who visits the website has their own budget mm, which they are willing to spend on a sofa. When they look through the list of sofa models, they search for the first sofa that costs no more than mm and orders it. If there are no such sofas, then the client leaves the website without ordering anything.

The company aims to identify which sofas will never be ordered. Your task is to determine the models such that there is no such budget mm that a customer will order this particular model.

Input

The first line contains a single integer tt (1t10001 \le t \le 1000) — the number of test cases.

The first line of each test case contains a single integer nn (1n1001 \le n \le 100).

The second line contains nn distinct integers a1,a2,,ana_1, a_2, \dots, a_n (1ai1001 \le a_i \le 100).

Output

For each test case, provide the answer in this format: on the first line, print a single integer kk — the number of models that cannot be ordered. On the second line, print exactly kk integers in ascending order, representing the indices of the models that cannot be ordered.

Samples

4
3
1 2 3
4
4 6 2 1
1
100
6
7 5 8 4 6 2
2
2 3
1
2
0

2
3 5

在线编程 IDE

建议全屏模式获得最佳体验