#include <iostream>
(30316)#include <vector>
using namespace std;
int main() {
int T;
cin >> T;
while (T--) {
int n;
cin >> n;
int m = n / 3;
vector<vector<int>> dp(m + 1, vector<int>(4, 0));
dp[0][0] = 1;
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= 3; j++) {
for (int k = 1; k <= i; k++) {
dp[i][j] += dp[i-k][j-1];
}
}
}
cout << dp[m][3] << endl;
}
return 0;
}
