#include
using namespace std;
int main(){
int n;
cin>>n;
int item[n];
for(int i=0;i<n;i++){
cin>>item[i];
}
int q;
cin>>q;
while(q–){
int money,num_items,check;
cin>>money>>num_items;
check=0;
for(int i=0;i<n;i++){
if(money%item[i]==0){
check++;
}
}
if(check==num_items){
cout<<“Yes”<<endl;
}
else{
cout<<“No”<<endl;
}
}
return 0;
}