#include <iostream> #include <vector> using namespace std; int main() { int T; cin >> T; while (T--) { int n, m; cin >> n >> m; vector<int> dp(m + 1, 0); dp[0] = 1; for (int i = 1; i <= m; ++i) { if (i - 1 >= 0) dp[i] += dp[i - 1]; if (i - 2 >= 0) dp[i] += dp[i - 2]; if (i - 5 >= 0) dp[i] += dp[i - 5]; } cout << dp[m] << endl; return 0; }