定义零和集A⊂Z为所有元素之和为0的集合，k元集为恰好有k个元素的集合。
求出集合{-n,-n+1,-n+2,…,n-1,n}的k元零和子集mod p的数目。

因版权问题，题目已隐藏。如有需要请私下联系root或nodgd。

第一行，一个正整数，表示数据组数T。
接下来T行，每行3个正整数n,k,p。

共T行，每行一个自然数，代表你得出的对应问题的答案。

10%的数据满足：n<=10。
30%的数据满足：n<=50。
50%的数据满足：k<=6。
另有10%的数据满足：k=3。
在此基础上，另有10%的数据满足：p=2。
100%的数据满足：T<=20，1<=n<=10000，1<=k<=10，2<=p<=10000，且k<=2*n+1。