最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。
狗狗定义 表示从 个元素中不重复地选取 个元素的方案数。
狗狗想知道的是 的奇偶性。
当然，这个整天都老是用竖式算 的人不会让你那么让自己那么轻松，它说：“ 和 都可能相当大”。
但是狗狗也犯难了，所以它就找到了你，想请你帮他解决这个问题。
第一行一个正整数 ，表示数据的组数。
第 至第 行，每行有两个非负整数 和 ，描述每组数据。数据保证 。
每一组输入，如果 是奇数则输出 ，否则输出 。
3 1 1 1 0 2 1
1 1 0
对于 的数据，，。
