Quando um número é muito grande, torna-se cansativo realizar toda uma soma. Cabe a você apenas dizer, então, se o resultado da soma de dois números é par ou ímpar.

Entrada

Haverá diversos casos de teste. A primeira linha contém um inteiro N, indicando o número de casos de teste que virão a seguir. Cada caso de teste conterá dois valores A e B (1 ≤ A, B ≤ 10^100), separados por um espaço, indicando os valores a serem somados.

Saída

Para cada caso de teste, deverá ser impressa uma linha, dizendo se o resultado da soma é par ou ímpar.

Exemplo

Entrada:
4
10 20
15 17
2 3
1000000000000000000 1000000000000000000000

Saída:
Par
Par
Impar
Par