HDU - 6098 Inversion

/*
  1. 这题要注意，如果每次都去找，TLE...正确的做法是，将数值和对应的下标作为结构体存起来，并排序，于是每次从后往前找，找到的第一个满足 i%j != 0 的j，即可将和这个下标一组的数值压栈...此外，除和除以是不同的...这题那个奇怪的符号，是不整除的意思，翻译下也就是说，i不是j的因数
  
  2.此题为了方便数据处理(因为题目中的下标是从0开始，压栈时，也要考虑下标间的数值关系)，下标从0开始，所以使用sort函数的时候，一定要注意：sort的前后参数都要+1，否则WA(然而第一组数据居然撞对了，第二组测试数据有问题，我才发现这个问题...可见这个问题还比较隐蔽，自己要小心谨慎！)
*/

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
vector<int>store;
struct node
{
	int v, n; //value, number
	bool operator <(const node & n)
	{
		return v < n.v;
	}
}a[N];
int main()
{
	cin.tie(0);
	cin.sync_with_stdio(false);
	int k, n;
	cin >> k;
	while (k--)
	{
		store.clear();
		cin >> n;
		for (int i = 1; i <= n; i++)
		{
			cin >> a[i].v;
			a[i].n = i;
		}
		
		sort(a + 1, a + n + 1);
		
		for (int i = 2; i <= n; i++)
		{
			for (int j = n; j >= 1; j--)
			if (a[j].n % i)
			{
				store.push_back(a[j].v);
				break;
			}
		}
		
		for (int i = 0; i < store.size(); i++)
		{
			if (i) cout << " ";
			cout << store[i];
		}
		cout << endl;
	}
	
	return 0;
}