求多项式 展开后第 项的系数。
第一行一个整数 表示数据组数。
接下来 行，每行两个整数 表示一组询问。
对于每组询问，输出一行一个整数表示对应询问在 意义下的答案。
5 2 0 7 4 4 5 5 3 8 15
1 2 1 0 2
对于 的数据，，，。
