Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Grain

Задача GrainУ торбинці знаходяться білі та чорні зернини. Кожного разу з торбинки виймають навмання дві зернини. Якщо вони однакового кольору, то їх викидають, а до торбинки кладуть чорну зернину (чорних зернин є у достатній кількості). Якщо ж зернини різного кольору, то чорну викидають, а білу повертають до торбинки. Ці дії повторюють, доки не залишиться одна зернина. Напишіть програму, яка за відомою кількістю чорних та білих зернин визначає колір останньої зернини. 

Технічні умовиПрограма Grain читає з пристрою стандартного введення  число тестів Т (не більше 1000), а далі Т стрічок, у яких записані через пропуск  два цілих  числа, що менші за 109 – кількість білих та чорних зернин у торбинці. Програма виводить на пристрій стандартного виведення в один рядок без пропусків Т цифр: 1, якщо залишилась чорна зернина та  2 , якщо біла.
Приклад
Введення Виведення
2               12
2  2  
1 2

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"