#include<bits/stdc++.h>
using namespace std;
const long long M=5e5+10,MOD=1000000007;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
    int n,x;
    cin>>n>>x;
    vector<ll>a(n+1);
    for(int i=1;i<=n;i++)cin>>a[i];
    vector<int>dp(n+2,0);
    ll cur=1;
    for(int i=1;i<=n;i++){
    	cur*=a[i];
    	cur%=x;
    	if(cur==0){
    		cur=1;
    		dp[i]=1;
    	}
    	dp[i]+=dp[i-1];
    }
    
    int q;
    cin>>q;
    while(q--){
    	int l,r;
    	cin>>l>>r;
    	cout<<(dp[r]-dp[l-1]>0?"Yes\n":"No\n");
    }
    }
    
        

    
    return 0;
 
}