相传在某个遥远的西方国度，有位强大而美丽的亚瑟王saber。

在某一天，她突发奇想，希望办成一个超大型的蒙面舞会。

她一口气邀请了N位男士和M位女士，由于蒙着面，就无法自行挑选合适的舞伴了。

那么，如何合理地分配每位女士的舞伴成为了困难的问题。

不过还好的是，亚瑟王统计了每位女士的对舞伴气质和形象的最低要求。

并且她成功地把这个标准给数值化了，并将之称为B数。

B数的计算非常简单，如果第i位男士拥有Ai枚圣晶石，那么这位男士的B数就是Ai的Ai次方mod D。

（不一定拥有的圣晶石更多就心里会有更多的B数）

现在，亚瑟王希望你可以帮她计算下最多究竟可以在蒙面舞会上配成多少对舞伴？

如果你可以给出正确的结果，那么她可以答应你女装参加这次的蒙面舞会！

第一行一个正整数 $T\ (1\le T\le 10)$，表示有 $T$ 组数据。

对于每组数据：

第一行为三个整数 $N，M，D\ (1\le N，M，D \le 200000)$，其中 $N$ 和 $M$ 分别表示蒙面舞会一共来了多少位男士和多少位女士，$D$ 表示计算B数过程中的模数。

接下来 $N$ 行每行一个整数 $Ai\ (1\le Ai \le 200000)$，表示编号 $i$ 的男士拥有多少枚圣晶石。

接下来 $M$ 行每行一个整数 $Bi\ (1\le Bi \le 200000)$ 为编号第i的女士对舞伴心里的B数的最低要求。

对于每组数据，输出一行：为一个整数，表示蒙面舞会上最多可以配成多少对舞伴。

根据B数计算公式可以算出三位男士的B数分别为1，4，0。

其中B数为1，4的男士可以匹配女士的最低要求1，4，而最低要求27的女士无法获得舞伴。