Нашестя зомбі#6611
Група тих, хто вижив, прибула на ізольований острів на вертольоті. Острів складається з довгого вузького ряду сіл. Інфіковані прибули в село на далекому сході і випадково заразили місцеве населення. Остров'яни тепер намагаються втекти від зомбі, які з'явилися на східному узбережжі.
Вам дано випадків з невід'ємними цілими числами, які представляють кількість остров'ян у кожному селі. Села розташовані з заходу на схід (зліва направо), зомбі рухаються зі сходу. Остров'яни мають своєрідні звичаї для подорожей і будуть переміщатися між селами лише парами. Цікаво, що з кожної пари, яка подорожує між двома селами, виживає лише один. Коли зомбі рухаються на захід, остров'яни будуть подорожувати до села, що знаходиться безпосередньо на захід від їхнього поточного села, якщо в їхньому поточному селі є принаймні двоє остров'ян. Якщо в селі непарна кількість людей, то один залишається в селі, а решта переміщуються до наступного села парами. Коли остров'яни досягають села на західному узбережжі, вони припиняють подорожувати.
Визначте, скільки остров'ян залишилося в кожному селі і скільки з них безпечно дісталися до села на західному узбережжі (крайній лівий).
Перша строка даних представляє кількість наборів даних, які ви прочитаєте, (1 \leq N \leq 50).
Далі буде рядків по невід'ємних цілих чисел у кожному. Кожне число () представляє кількість остров'ян, які проживають у селі. Ліве число представляє село на західному узбережжі, а праве число представляє село на східному узбережжі.
Ваш вихід буде складатися з рядків по невід'ємних цілих чисел. Ліве число буде представляти кількість остров'ян, які дісталися до заходу. Кожне число праворуч буде представляти кількість людей, які залишилися в кожному селі.
Приклад 1