#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define il inline
#define N 100005
il int rd(){
	int s = 0, w = 1;
	char ch = getchar();
	for (;ch < '0' || ch > '9'; ch = getchar()) if (ch == '-') w = -1;
	for (;ch >= '0' && ch <= '9'; ch = getchar()) s = ((s << 1) + (s << 3) + ch - '0');
	return s * w;
}
namespace Mint{
	const int P = 998244353;
	class mint {public:
		int num;
		mint() = default;
		mint(int _num) : num((_num % P + P) % P) {}
		mint &operator = (int b) {return *this = mint(b);}
		friend bool operator <(mint a, mint b){return a.num < b.num;}
		friend bool operator >(mint a, mint b){return a.num > b.num;}
		friend bool operator <=(mint a, mint b){return a.num <= b.num;}
		friend bool operator >=(mint a, mint b){return a.num >= b.num;}
		friend bool operator ==(mint a, mint b){return a.num == b.num;}
		friend mint operator +(mint a, mint b){return mint((a.num + b.num) % P);}
		friend mint &operator +=(mint &a, mint b){return a = a + b;}
		friend mint operator +(mint a, int b){return a + mint(b);}
		friend mint &operator +=(mint &a, int b){return a = a + b;}
		friend mint &operator ++(mint &a){return a += 1;}
		friend mint operator ++(mint &a,int){mint copy(a);a += 1;return copy;}
		friend mint operator -(mint a, mint b){return mint(((a.num - b.num) % P + P) % P);}
		friend mint &operator -=(mint &a, mint b){return a = a - b;}
		friend mint operator -(mint a, int b){return a - mint(b);}
		friend mint &operator -=(mint &a, int b){return a = a - b;}
		friend mint &operator --(mint &a){return a -= 1;}
		friend mint operator --(mint &a,int){mint copy(a);a -= 1;return copy;}
		friend mint operator *(mint a, mint b){return mint((ll)a.num * b.num % P);}
		friend mint &operator *=(mint &a, mint b){return a = a * b;}
		friend mint operator *(mint a, int b){return a * mint(b);}
		friend mint &operator *=(mint &a, int b){return a = a * b;}
		mint inv(){ll ans = 1, x = num, r = P - 2;for (; r; x = x * x % P, r >>= 1) if (r & 1) ans = ans * x % P;return ans;}
		friend mint operator /(mint a, mint b){return a * b.inv();}
		friend mint &operator /=(mint &a, mint b){return a = a / b;}
		friend mint operator /(mint a, int b){return a / mint(b);}
		friend mint &operator /=(mint &a, int b){return a = a / b;}
	};
	mint ksm(mint x, ll r){mint ans = 1;for (; r; x = x * x, r >>= 1) if (r & 1) ans = ans * x;return ans;}
}
using namespace Mint;
mint fact[N], inft[N];
il void init(int n){
	fact[0] = 1;
	for (int i = 1; i <= n; i++) fact[i] = fact[i - 1] * i;
	inft[n] = ksm(fact[n], P - 2);
	for (int i = n; i >= 1; i--) inft[i - 1] = inft[i] * i;
}
il mint C(int n, int m){return (m < 0 || n < m) ? 0 : fact[n] * inft[m] * inft[n - m];}
int n, m;
signed Main(){
	mint ans = 0;
	n = rd(), m = rd();
	for (int i = 0; i <= m; i++) for (int j = 0; j < n; j++) ans += C(n - 1, i - 1) * ksm(2, j); 
	printf ("%d\n", ans);
	return 0;
}
signed main(){
	init(5000);
	for (int T = rd(); T--;) Main();
	return 0;
}