Степан дуже голодний. Отже, він йде до магазину, де продають бургери. У магазині 2 види бургерів:

• Нормальні бургери, які коштують \(X\) грн за штуку

• Елітні бургери, які коштують \(Y\) грн за штуку (де \(Y \gt X\))

Степан має \(R\) гривень. Він хоче купити саме \(N\) бургерів. Він також хоче максимально збільшити кількість елітних бургерів.

Визначте кількість бургерів обох видів, які має купити Степан.

Виведіть -1, якщо Степан не може купити \(N\) бургерів.

Формат вхідних даних

Перший рядок містить одне ціле число \(T\) --- кількість тестів.

Перший і єдиний рядок кожного тесту містить чотири цілі числа \(X\), \(Y\), \(N\) і \(R\) --- вартість звичайного бургера, вартість елітного бургера, кількість бургерів, які хоче купити Степан, і суму грошей, що він має.

Числа у рядках розділяються пропуском.

Формат вихідних даних

Для кожного тесту виведіть у новому рядку два цілих числа: кількість звичайних бургерів і кількість елітних бургерів, які має купити Степан, якщо вони відповідають заданим умовам. Виведіть -1, якщо він не може купити \(N\) бургерів.

Приклад вхідних даних

4
2 10 4 12
4 8 10 50
99 100 5 10
9 10 10 200

Приклад вихідних даних

4 0
8 2
-1
0 10