P1596 [NOI2017贵州省选] 小z玩游戏
描述
小 z 很无聊。
小 z 要玩游戏。
小 z 有N个新游戏，第i个游戏看上去的有趣程度为wi。
小 z 很挑，他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏。
由于游戏实际上有好玩的也有不好玩的，玩完第i个游戏后，小 z 的兴奋程度会变为ei。
已知小 z 初始兴奋程度为1，请问小 z 有多少个游戏可能会玩两次？
小 z 要玩游戏。
小 z 有N个新游戏，第i个游戏看上去的有趣程度为wi。
小 z 很挑，他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏。
由于游戏实际上有好玩的也有不好玩的，玩完第i个游戏后，小 z 的兴奋程度会变为ei。
已知小 z 初始兴奋程度为1，请问小 z 有多少个游戏可能会玩两次？
输入
第一行一个正整数T，表示测试数据组数，最多10组。
对于每组测试数据：
第一行一个正整数N，表示游戏的个数。
第二行N个正整数，第i个数wi，表示第i个游戏看上去的有趣程度为wi。
第三行N个正整数，第i个数ei，表示小 z 玩完第i个游戏后，小 z 的兴奋程度会变为ei。
对于每组测试数据：
第一行一个正整数N，表示游戏的个数。
第二行N个正整数，第i个数wi，表示第i个游戏看上去的有趣程度为wi。
第三行N个正整数，第i个数ei，表示小 z 玩完第i个游戏后，小 z 的兴奋程度会变为ei。
输出
共T行。
每行一个正整数，表示对应测试数据，小z可能会玩两次的游戏数量。
每行一个正整数，表示对应测试数据，小z可能会玩两次的游戏数量。
样例输入
5
1
100000
100000
5
1 2 6 15 35
5 7 9 2 3
5
2 3 5 35 21
7 11 7 3 2
10
6 15 77 12 24 37 35 99 55 42
4 2 5 7 11 3 6 8 9 10
10
6540 5604 567 57065 60 670 6870 1230 465 6540
12 5 37 3 34 13 17 18 10 12
样例输出
1 3 3 7 3
提示
【样例第 2 组数据解释】
数字代表游戏编号，箭头表示下一个。
可能的情况 1：2->5->4->2
可能的情况 2：5->4->2->5
可能的情况 3：4->2->5->4
所以小 z 可能玩 2、4、5 两次。
小 z 无论如何都不能玩 1 或 3 两次。
数字代表游戏编号，箭头表示下一个。
可能的情况 1：2->5->4->2
可能的情况 2：5->4->2->5
可能的情况 3：4->2->5->4
所以小 z 可能玩 2、4、5 两次。
小 z 无论如何都不能玩 1 或 3 两次。
