九宝转出有琉璃
武魂殿在侵略之时，灭掉蓝电霸王宗之后便向七宝琉璃宗发起了进攻，危急时刻剑斗罗突破化解了危机，但是宁荣荣也在风波中受了伤。唐三为了帮助宁荣荣的恢复，为她送来了许多十万年小补品以及九十九万年大补品天梦冰蚕（第二部才是百万年，中间差了一万年），每个小补品都有对应的序号x，吃下这个小补品可以点亮九宝琉璃塔的第x层，宁荣荣只需要按顺序吸收小补品来点亮九宝琉璃塔，并最后吸收天梦冰蚕点亮塔的第零层即可恢复如初。但是武魂殿也不会坐视宁荣荣的恢复，菊斗罗和鬼斗罗联手施法，打乱了小补品的吸收顺序，并且给一些小补品下了诅咒，被下了诅咒的补品会随机点亮未被点亮的塔层（包括第零层），但是，如果不是因为吸收天梦冰蚕而点亮第零层会导致自身遭到反噬，现在给出打乱后的小补品吸收顺序以及这个小补品是否被下了诅咒，请问你能帮我算算宁荣荣有多少概率能恢复如初吗？
（随机点亮只会点亮未被点亮的，如果吸收未被诅咒的补品时，这个未被诅咒的补品对应的塔层以及被点亮了，那它会如同被诅咒的补品一样随机点亮一层塔）
第一行输入一个t（1<=t<=10)，代表有t组输入。
每组输入，第一行输入一个n，代表有n个小补品（1<=n<=100000）
第二行输入一个长度为n的排列，第i个数代表这个小补品如果未被诅咒的话会点亮第ai层塔（1<=ai<=n）
第三行输入一个n个由0或1构成的数，如果第i个数是1，代表第i个补品被诅咒了
宁荣荣吸收补品会从给出的排列的第一个开始吸收到第n个而不是从编号为1的开始吸收，并在最后吸收天梦冰蚕
每组输入输出一个数，代表宁荣荣能成功恢复实力的概率，这个数有可能是一个分数，请对998244353取模
2 3 2 1 3 0 0 1 10 9 8 10 2 3 6 7 1 4 5 0 0 1 1 0 0 0 1 0 0
499122177 先吸收了编号为2的补品，这个补品没有被诅咒，所以第二层被点亮了 再吸收编号为1的补品，同上 接着吸收编号为3的补品，这个被诅咒了，它点亮第零层和点亮第三层的概率都是0.5，如果点亮第三层则最后第零层可以被正确的补品点亮而恢复实力，所以概率是0.5 748683265