小苯正在和小红玩卡牌游戏。游戏中有 张牌，每张牌上都有一个数字，所有牌的数字恰好构成了一个长度为 的排列。
游戏最初时， 张卡牌被恰好平均分成了两组 张牌，并分别发给了两人，小苯第 张牌上的数字是 ，而小红第 张牌上的数字是 ，具体的游戏过程如下：
如果两人之中有一人已经没有牌了，则游戏结束。
比较两人当前手牌中的最前一张，对应数字大的那一方得一分并将该张牌从自己手牌移除；另一方不得分，手牌也不变。随后进入下一轮。

而现在小苯希望自己的得分尽可能多，为此他在游戏开始前可以任意地重新排列自己的牌，以得到更高的游戏分数。
现在你的任务则是求出，有多少种重新排列（选择不进行重排也是一种方案）的方式，能使得小苯得到他能得到的最高分。由于答案可能很大，请将答案对 取模后输出。

【名词解释】
长度为 的排列：由 这 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如， 是一个长度为 的排列，而 和 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个正整数 ，表示两人的卡牌数量。
第二行输入  个正整数 ，表示小苯的卡牌上的数字。
第三行输入  个正整数 ，表示小红的卡牌上的数字。
（保证  数组和  数组共同构成一个长度为  的排列。）

除此之外，保证单个测试文件的  之和不超过 。

对于每一组测试数据，新起一行输出一个整数，表示小苯重新排列自己卡牌，使得他能得到的最高分的方案数对  取模后的值。

3
2
1 2
3 4
4
1 8 7 2
3 6 4 5
5
9 8 2 3 1
10 7 5 6 4

2
4
12

对于第一组测试数据，无论小苯如何重排他的卡牌，他的最高得分总是 ，而  和  两种重排方式都能使得他得到最高分，因此输出 。