Местные выборы завершены. В вашем городе появился новый мэр, а вы — его самый доверенный советник! Во время предвыборной кампании вы построили его популярность на обещании принести в город социальную справедливость. Изначально задумывая это как лозунг, в который не стоит слишком углубляться, в конце концов вы были вынуждены под давлением назойливых журналистов дать ему точное определение. Вы придумали константу $K > 1$ и заявили, что социальная справедливость будет достигнута, когда никто не зарабатывает более чем в $K$ раз больше средней зарплаты жителей города.

Теперь пришло время выполнить это обещание. У мэра нет разумного плана, как обеспечить социальную справедливость, не обрушив экономику, но, к счастью, он придумал гораздо более простую идею. Достаточно выбрать группу граждан, чьи зарплаты соответствуют определению... и изгнать всех остальных. Безупречный план! Те, кто останется в городе, будут жить в чистом, социально справедливом обществе. А те, кого изгонят... что ж, они всё равно не смогут проголосовать на следующих выборах. Просто и эффективно — что может пойти не так?

Конечно, ничего не может пойти не так, но для вас всё может сложиться даже лучше! Мэр полон решимости изгнать как можно меньше людей для достижения цели, но если существует более одного способа сделать это, вы наверняка сможете повлиять на выбор. Очевидно, не помешает заранее поговорить с гражданами и выяснить, не может ли кто-то из них предложить что-то интересное в обмен на вашу защиту при принятии решений.

Однако есть подвох: если нет никакой возможности, что данному человеку будет позволено остаться, обсуждать это с ним было бы ненужным и бессмысленным риском, так как вы всё равно не смогли бы предложить ему защиту. Более прагматичный выбор — составить список всех таких граждан и поговорить со всеми остальными.

Входные данные

Первая строка входных данных содержит количество тестов $z$ ($1 \le z \le 1000$). Далее следуют описания тестов.

Первая строка каждого теста содержит единственное целое число $n$ ($1 \le n \le 200\,000$) — количество граждан. Граждане пронумерованы от $1$ до $n$.

Следующая строка содержит $n$ целых чисел $a_i$ ($0 \le a_i \le 10^9$) — зарплаты граждан.

Последняя строка содержит два целых числа $p$ и $q$ ($1 \le q < p \le 1000$), которые определяют константу $K := \frac{p}{q}$.

Суммарное количество граждан во всех тестах не превышает $1\,000\,000$.

Выходные данные

Для каждого теста выведите строку, содержащую целое число $c$ ($0 \le c < n$): количество людей, которые определённо не могут остаться в городе. Затем выведите одну строку, содержащую $c$ целых чисел: идентификаторы этих граждан в порядке возрастания.

Примеры

Входные данные 1

3
4
1 2 3 4
3 2
5
1 15 2 5 1
2 1
5
1 2 3 1000 10000
4 3

Выходные данные 1

0
1
2
2
4 5

Примечание

В первом тесте всё множество не является социально справедливым. Можно заметить, что для каждого гражданина существует социально справедливое подмножество размера $3$, содержащее этого гражданина. Следовательно, кто-то должен быть изгнан, но у каждого есть шанс не оказаться этим человеком.

Во втором тесте два человека должны быть изгнаны. Существует три возможности: могут быть изгнаны граждане под номерами $1$ и $2$, либо $2$ и $4$, либо $2$ и $5$. Таким образом, невозможно построить справедливость, оставив человека $2$, в то время как у каждого другого гражданина есть шанс остаться.

В третьем тесте граждане $4$ и $5$ определённо должны быть изгнаны — просто посмотрите на их возмутительные зарплаты!