有n个非负整数，a1,a2,a3.....an。
有Q次询问，每次询问输入四个正整数A,B,C,D
每次询问输出有多少个ai，满足ai%A==0 && ai%B==0 && ai%C==0 && ai%D==0。
第一行输入T，表示有T组测试数据。
每组测试数据，
第一行输入n，
第二行输入n个非负整数，
第三行输入Q，
接下来Q行每行输入四个正整数A,B,C,D。
1<=n<=100000
0<=ai<=100000
1<=Q<=100000
1<=A,B,C,D<=10000
每次询问，输出满足条件的数字个数。
1
5
1 2 3 4 5
3
1 1 1 1
1 1 2 2
1 2 3 45
2
0