#include <bits/stdc++.h>
using namespace std;
#define all(p) p.begin(), p.end()
#define rep(i, a, b) for (int i = (int)(a); i < (int)(b); i++)

#include<atcoder/modint>
using mint = atcoder::modint998244353;

int main(){
    int T;
    cin >> T;
    while (T--){
        int N;
        cin >> N;
        if (N & 1){
            cout << "0\n";
        }
        else{
            mint n = N / 2;
            cout << (n * (n - 1) / 2).val() << "\n";
        }
    }
}