#include <bits/stdc++.h>
using namespace std;
template <typename T>
inline bool cmax(T &x, T y) {
  return x < y ? x = y, 1 : 0;
}
template <typename T>
inline bool cmin(T &x, T y) {
  return y < x ? x = y, 1 : 0;
}
int T, x;
int a[100000];
long long calc(int x) { return 1ll * x * (3 * x + 1) / 2; }
int main() {
  ios::sync_with_stdio(0), cin.tie(0);
  cin >> T;
  for (int i(1), I(26000); i <= I; ++i) a[i] = calc(i);
  while (T--) {
    cin >> x;
    int ans(0);
    for (int i(26000), I(1); i >= I; --i)
      while (x >= a[i]) x -= a[i], ++ans;
    printf("%d\n", ans);
  }
  return 0;
}
