小焰同学由于在大学的时候不学无术，所学的专业知识不足矣她找到一份像样的工作，这让她很苦恼。之后的某一天她发现，中国几乎所有的科技公司都宣布开始造车，所以她觉得以后汽车维修工作这样的人才缺口一定很大，从此她发奋图强，拜师学艺，在一年后的今天当上了一名光荣的汽车维修师傅。今天是小焰同学上班的第一天，她需要修理的是一辆拥有中控异响、刹车失灵、充电异常、地库自燃等等问题的一台TSL汽车。虽然这种车况本应直接报废要求厂家退款的，但是官方说这是车主自身的问题，不予以质保。乐于助人的小焰同学决定帮一帮这位韭菜。经过问题排查后，她得到了汽车的两组电线接头，一组接头个数为 n ，另一组接头个数为 m 。每个接头都有一个数值显示，她需要将两边的接头每边选择一个进行对接，对接之后两边的数值会进行相加，如果结果为质数的话证明接对了，否则就接错了。如果仅仅是为了接对，她自己就可以解决了，但是好学的她想要知道有多少种正确的对接方式，不学无术的她因为以前训练不饱和做不来，所以请你帮帮她。
输入描述:
第一行输入一个整数t，代表样例组数。 (t ≤ 5)
对于每一组样例中：
第一行输入两个整数 n m (1≤ n, m ≤ 100000)
第二行输入 n 个整数表示一边的接头示数
第三行输入 m 个整数表示另一边的接头示数
示数的范围 [1, 100000]
输出描述:
输出一个整数，表示答案。