Гра
Петрик та Василько захопились азартною грою на гроші. Гра складається з багатьох раундів, у кожному з яких кидається монетка і якщо випадає "Решка", то перемагає Петрик і отримує очко, у противному випадку очко присуждається Васильку Набрані очки в різних раундах сумуюються і той, хто першим набере N очок, виграє.
Раптом, посеред гри пролунав дзвінок, і хлопчикам прийшлось закінчити гру. Допоможіть Петрику і Васильку справедливо поділити поставлені на кон монетки між собою згідно найбільш ймовірному закінченню гри.
Вхідні дані
Вхідний файл містить у першому рядку кількість тестовыи випадків. Кожен тестовий випадок містить в одному рядку 4 цілих числа N, K1, K2 і S. Всі числа відокремлені пропусками. N – кількість очок, які необхідно набрати для перемоги. K1 і K2 – поточні очки Петрика (K1) і Василька (K2). S – число монет, які на кону і які необхідно поділити між гравцями.
Обмеження
1 <= N <= 50, 0 <= K1, K2 < N, 1 < S < 10^100.
Вихідні дані
У вихідний файл у окремому рядку для кожного тестового випадку через пропуск виведіть два числа: кількість монет, які повинні отримати Петрик і Василько. Не забудьте, що сума цих чисел у точності повинна бути рівною S.