#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{   
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int t;    
    cin>>t;    
    while(t--){
        int n, a, b, i, temp, pre[32];
        bool flag=false;
        cin>>n>>a>>b;
        for(i=0;i<32;i++){
            pre[i]=pow(a,i);
        }
        i=0;        
        while(pre[i]<=n){
            temp=n-pre[i];
            if(temp%b==0){
                cout<<"YES"<<endl;
                flag=true;
                break;
            }
            i++;
        }
        if(!flag){
            cout<<"NO"<<endl;
        }
    }
}

