#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    long long n, k;
    scanf("%lld %lld", &n, &k);
    long long a[35];
    long long ante = 1, prox = k;
    for (int i = 1; i <= n; i++) scanf("%lld", &a[i]);
    bool serve = true;
    while (ante <= 1e16) {
      int conta = 0;
      for (int i = 1; i <= n; i++) {
        if (a[i] % prox == ante) {
          a[i] -= ante;
          conta++;
        } else if (a[i] % prox > ante)
          serve = false;
      }
      if (conta > 1) serve = false;
      ante *= k;
      prox *= k;
    }
    if (serve)
      printf("YES\n");
    else
      printf("NO\n");
  }
}
