#include <bits/stdc++.h>
using namespace std;
int a[1000005][10];
int sum[1000005][10];
int getnum(int n) {
  int ans = 1;
  while (n) {
    if (n % 10 == 0) {
      n = n / 10;
      continue;
    }
    ans = ans * (n % 10);
    n = n / 10;
  }
  if (ans == 0) return 0;
  int ok = 0;
  for (int i = 1; i < 10; i++) {
    if (a[ans][i] == 1) {
      ok = i;
      break;
    }
  }
  if (ok) {
    return ok;
  } else
    return getnum(ans);
}
int main() {
  for (int i = 1; i <= 9; i++) a[i][i] = 1;
  for (int i = 10; i <= 1000000; i++) {
    int x = getnum(i);
    a[i][x] = 1;
  }
  for (int i = 1; i <= 1000000; i++) {
    for (int j = 1; j < 10; j++) {
      sum[i][j] = a[i][j] + sum[i - 1][j];
    }
  }
  int q;
  scanf("%d", &q);
  while (q--) {
    int l, r, x;
    scanf("%d%d%d", &l, &r, &x);
    int ans = sum[r][x] - sum[l - 1][x];
    cout << ans << endl;
  }
}
