#include<bits/stdc++.h>
#define int __int128
#define pr(x,y) make_pair(x,y)
using namespace std;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-f;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
int buf[105];
inline void print(int x,char ch=' '){
	if(x<0) putchar('-'),x=-x;
	int tot=0;
	do{
		buf[++tot]=x%10;
		x/=10;
	}while(x);
	for(int i=tot;i;i--) putchar(buf[i]+'0');
	putchar(ch);
}
const int MAXN=1e6+5;
int exgcd(int a,int b,int &x,int &y){
	if(!b){
		x=1,y=0;
		return a;
	}
	int ans,p,q;
	ans=exgcd(b,a%b,p,q);
	x=q;
	y=p-a/b*q;
	return ans;
}
int inv(int a,int b){
	int x,y;
	exgcd(a,b,x,y);
	return (x%b+b)%b;
}
int gcd(int a,int b){
	while(b){
		a=a%b;
		swap(a,b);
	}
	return a;
}
int n,m,a[MAXN],b[MAXN];

signed main(){
	n=read(),m=read();
	for(int i=1;i<=n;i++) a[i]=read();
	for(int i=1;i<=m;i++){
		b[i]=read();
		for(int j=1;j<=n;j++){
			int d=gcd(a[j],b[i]);
			a[j]/=d,b[i]/=d;
		}
	}
	
	int T=read();
	while(T--){
		int mod=read();
		int A=1,B=1;
		for(int i=1;i<=n;i++) A=A*a[i]%mod;
		
		bool flag=1;
		for(int i=1;i<=m;i++)
			if(gcd(b[i],mod)!=1) flag=0;
		if(!flag){
			cout<<"DIVISION BY ZERO\n";
		}
		else{
			for(int i=1;i<=m;i++) B=B*b[i]%mod;
			B=inv(B,mod);
			print(A*B%mod,'\n');
		}
	}
	return 0;
}