#include <stdio.h>
#define ll long long
#define MOD 998244353

ll DT[5010]={1, -1, 1, 1,}, C[1700];

void f() {
    for(int i=4; i<=5000; i++) {
        //printf("%d : ", i);
        for(int j=0; j<=i-2; j++) {
            if(j==1||(i-2)-j==1) continue;
            DT[i] += (DT[j]*DT[(i-2)-j])%MOD;
            DT[i] %= MOD;

            //printf("%lld ", DT[i]);
        }
        //puts("");
    }
}

int main() {
    int t;
    scanf("%d", &t);

    f();

    for(int i=0; i<t; i++) {
        int N;
        scanf("%d", &N);

        printf("%lld\n", DT[N]);
    }
}