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