#include #include #include using namespace std;using M=atcoder::modint998244353;int main(){int T,N,L,n,m;cin>>T;while(T--){set D;cin>>N>>L;for(m=0;m>n;D.insert(n);}n=0;m=0;for(int d:D)if(L%2==0&&D.contains(d+L/2))n++;else m++;m-=n;M a;if(n<2)for(L=1;L<=N;L++)a+=N/M(L);else{M E1=N/M(n-1),E0=E1+N/M(n);for(L=1;L