8808번 - Malowane liczby 다국어

Pomalowano wszystkie liczby wymierne dodatnie dwoma kolorami - czerwonym i niebieskim - w taki sposób, że:

• liczby różniące się o 1 są pomalowane różnymi kolorami
• liczby do siebie odwrotne są pomalowane tym samym kolorem
• liczba 1 jest pomalowana kolorem czerwonym

Jakimi kolorami pomalowane są poszczególne liczby?

W pierwszej linii znajduje się jedna liczba naturalna Z ( 1 <= Z <= 20 ) oznaczająca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.

W pierwszej i jedynej linii zestawu znajduje się jedna liczba wymierna w postaci "a / b" gdzie a, b są dodatnimi liczbami całkowitymi ( 1 <= a, b <= 10⁹).

Dla każdego zestawu testowego w osobnej linii należy wypisać kolor danej liczby - "czerwony" lub "niebieski".

4 / 2 = 2 = 1 + 1, więc musi to być kolor przeciwny do koloru 1.

1 / 3 = 1 / ( 3 ) = 1 / ( 1 + 2 ), czyli musi to być kolor przeciwny do koloru 2.