#include <bits/stdc++.h>
using namespace std;
#define SC               scanf
#define PF               printf
#define ull              unsigned long long
#define ld               long double
#define F                first
#define S                second
#define pb               push_back
#define sort_a(a)        sort(a.begin(),a.end());
#define sort_d(a)        sort(a.rbegin(),a.rend());
#define READ(f)          freopen(f, "r", stdin)
#define WRITE(f)         freopen(f, "w", stdout)
#define rev(s)           reverse(s.begin(),s.end())
#define P(ok)            cout << (ok ? "YES\n": "NO\n")
#define __Heart__              ios_base :: sync_with_stdio(false); cin.tie(NULL);
#define ll long long
typedef pair< ll , ll>                   PII;
const int sz = 1e5 + 5 ;
bool notPrime[sz] ;
int n , x , q , l , r , a;
unordered_map<int, vector<int>> prefixSum;
unordered_map < int , int > mp ,  Xprime;
vector< int > prime ;
void seive()
{
    for(int  i = 4 ; i < sz ; i += 2) notPrime[i] = 1 ;
    int k = sqrt(sz);
    for(int i = 3 ; i < k ; i += 2)
    {
        for(int j = i*i ; j < sz ; j += i) notPrime[j] = 1 ;
    }
    prime.pb(2) ;
    for(int i = 3  ; i < sz ; i += 2) if(!notPrime[i]) prime.pb(i) ;
}
void primefactor(int X, bool ok)
{
    for(int i = 0; prime[i] <= sqrt(X) && i < prime.size(); i++)
    {
        int cnt = 0 ;
        if(X % prime[i] == 0)
        {
            while(X % prime[i] == 0) X /= prime[i] , cnt++;
            if(ok) Xprime[prime[i]] = cnt ;
            else mp[prime[i]] = cnt ;
        }

    }
    if(X != 1){
        if(ok) Xprime[X] = 1 ;
        else mp[X] = 1 ;
    }

}
void clr() {

  mp.clear() ;
  prefixSum.clear() ;
  Xprime.clear() ;

}
void solve()
{
  cin >> n >> x ;
  Xprime[1] = 1 ;
  primefactor(x , 1) ;
  for (auto &it : Xprime) prefixSum[it.F] = vector<int>(n + 1, 0);

  for(int i = 1 ; i <= n ; i++){
    cin >> a ;
    mp[1] = 1 ;
    primefactor(a , 0) ;
    for(auto it : Xprime) {
        prefixSum[it.F][i] = prefixSum[it.F][i - 1] + mp[it.F] ;
    }
    mp.clear() ;
  }
  cin >> q ;
  while(q--){
    cin >> l >> r ;
    int ok = 0 ;
    for(auto it : Xprime){
        int cur = prefixSum[it.F][r] - prefixSum[it.F][l - 1] ;
        if(cur >= it.S) ok++ ;
    }
    if(ok == Xprime.size()) cout << "Yes" << endl ;
    else cout << "No" << endl ;
  }
  clr() ;
}
int main()
{
     __Heart__
     seive() ;
     int t ; cin >> t ; while(t--) solve() ;
}