“全天候”量化科技有限公司成立后，你发现，长时间对着电脑屏幕破解程序谜题，需要强健的体魄，为了团队人员的健康着想，你带领团队成员开始每天坚持跑步，具体规则如下：
你们在二维坐标中跑步，初始位置,然后你跑了步
从你可以跑到
每次csf跑步都不想跑的太远，于是csf想考考你，有多少种跑步方式使得你的坐标最后落在……
答案对取模输出。
一行一个整数，代表数据组数。
接下来组数据，对于每组数据：
一行两个正整数，。
输出行，每行一个整数表示答案。
保证所有测试点中的和。