#include
using namespace std;
int main() {
int a[100],n,i,q,b,k,x,j;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
cin>>q;
for(i=1;i<=q;i++)
{
x=0;
cin>>b;
cin>>k;
for(j=0;j<n;j++)
if(b%a[j]==0)
x++;
if(k==x)
cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}