U218473 帕斯卡三角形

帕斯卡三角形，又叫杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合 。 前提：每行端点与结尾的数为$1$. 这里第一行定义为$n=1$ 每个数等于它上方两数之和。 每行数字左右对称，由$1$开始逐渐变大。 第$n$行的数字有$n$项。 前$n$行共$\frac{n(1+n)}{2} $ 个数。 第$n$行的$m$个数可表示为$ C(n-1，m-1)$，即为从$n-1$个不同元素中取$m-1$个元素的组合数。 第$n$行的第$m$个数和第$n-m+1$个数相等 ，为组合数性质之一。 （没错，上面都是复制的）

要求求出帕斯卡三角形某些数的奇偶。

第一行，一个数$T$，表示需要求的组数。 接下来$T$行，每行$2$个数$m，n$，表示要求帕斯卡三角形第$m$行第$n$个数的奇偶。

$T$行。对于每组$m，n$，如果是奇数则输出```odd```，否则输出```even```。

$T\le 1e6$ $n\le m\le2147483647$