C. Save the Nature(贪心，二分)

题意：对于如果卖出的次序是a的倍数，那么可以获得当前这张票的x%价值，卖出次序是b的倍数，那么可以获得当前这张票的y%价值，如果同时是a，b倍数，那么获得这张票的（x+y)%的价值，求至少卖出几张可获得K价值，不能输出-1。
思路：随者卖出票数的增加，可获得报酬的序位在增加，那么在贪心（把大的金额分配给大的倍率）基础上获得的价值是单调递增的，所以二分。

int t;
int p[N];
ll  n, x, a, b, y, k;
bool check(int mid)
{
	vector<int> p1;
	f(i, 1, mid)//gready 给倍率大的分配面额大的
	{
		if (i%a == 0 && i%b == 0)p1.emplace_back(x + y);
		else if (i%a == 0)p1.emplace_back(x);
		else if (i%b == 0)p1.emplace_back(y);
	}
	sort(p1.begin(), p1.end(), greater<int>());
	ll now = 0;
	if (p1.size() == 0)return false;
	f(i, 0, p1.size() - 1)now += (ll)p1[i] * p[i + 1];
	//debug(now/100);
	if (now /100>= k)return true;
	else return false;
}
int main()
{
	cin >> t;
	while (t--)
	{
		scanf("%d", &n);
		f(i, 1, n)scanf("%d", &p[i]);
		cin >> x >> a >> y >> b >> k;
		sort(p + 1, p + n + 1,greater<int>());
		int l = 1, r = n;
		int ans=2e9;
		while (l <= r)
		{
			int mid = (l + r) / 2;
			if (check(mid))
			{
				ans = mid;
				r = mid - 1;
			}
			else l = mid + 1;
		}
		if (ans == 2e9)puts("-1");
		else cout << ans << endl;
	}
	return 0;
}