#define MD 998244353
Mint d[4001][4001];
d[0][0..4000]=1;
d[1..4000][0]=1;
d[1...4000][1..4000]=d[0...][0..]*2+d[0...][1..]+d[1...][0..];
d[1...4000][1..4000]+=d[0...][0..];
ll@q;
rep(q){ll@x,@y;wt(d[y][x]);}