C(n, 0) = C(n, n) = 1 对所有的n>0
C(n, k) = C(n − 1, k − 1) + C(n − 1, k) 对所有 0 < k < n.
求C(n, k)与2的余数。
第一行输入一个整数t，代表有多少个数据。接下来的t行输入两个整数k，n(0 ≤ k ≤ n < 2^31, n > 0)。
C(n, k)与2的余数。