给定序列 ，序列中的每一项 有删除代价 和附加属性 。
请删除若干项，使得 的最长上升子序列长度减少至少 ，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。
输入包含多组数据。
输入的第一行包含整数 ，表示数据组数。 接下来 行描述每组数据。 每组数据的第一行包含一个整数 ，表示 的项数，接下来三行，每行 个整数 。
对每组数据，输出两行。 第一行包含两个整数 ，，依次表示删去项的代价和与数量； 接下来一行 个整数，表示删去项在 中的位置，按升序输出。
1 6 3 4 4 2 2 3 2 1 1 1 1 2 6 5 4 3 2 1
4 3 2 3 6
删去 等都是合法的方案，但 对应的 值的字典序最小。
对于所有的数据，，且 两两不同。
