#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; }