#include <bits/stdc++.h>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define ordered_set tree<ll, null_type,less<ll>, rb_tree_tag,tree_order_statistics_node_update>
#define ll long long int
#define N (ll)1e6
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll t=1,i=1,j,p,mx,tot,n,a,m,x,y,k,rt,c,b=1,q;
    cin>>t;
    while(t--){
        cin>>n>>x;
        ll ar[n],s=0,hi,lo,mid;
        for(a=0;a<n;a++){
            cin>>ar[a];
            ar[a]=ar[a]%x;
            if(a>0)
                ar[a]=ar[a-1]*ar[a];
        }
        cin>>q;
        ll l,r;
        while(q--){
            cin>>l>>r;
            l--;r--;
            if(l==0){
                if(ar[r]==0||ar[r]%x==0)
                    cout<<"Yes\n";
                else
                    cout<<"No\n";
            }
            else{
                if(ar[r]==0||(ar[r]/ar[l-1])%x==0)
                    cout<<"Yes\n";
                else
                    cout<<"No\n";
            }
        }
    }
}