牛牛和牛妹在感叹现代科技日新月异的同时，也不忘关注着环保事业。 今天，牛牛和牛妹一同来到了戈壁滩种树，他们决定在同一排种下一共 棵小树，已知每棵小树的存活率相同，现在，牛牛和牛妹想要知道，在这 棵树中，恰好有 棵树存活时，最终这排小树形成的风景线会有多少种不同的情况。 由于最终答案可能很多，所以只需要输出对 取模后的结果。

输入描述:

本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，一行输入两个正整数 ，分别代表种下的树的数量以及最终恰好有 棵树存活。

输出描述:

对于每组测试数据，一行输出一个整数代表一共多少种情况。