#define MD 998244353
ll@t;
rep(t){
	ll@n;
	Mint z;
	for(ll i=1,d;d=(n-i)/(i*2+1)*2-i*2+1,d>=0;++i){
		z+=d;
	}
	wt(z);
}