#define MD 998244353
ll n,k;Mint b=2;{rd(n);REP(n)rd(n,k),wt(b**(n*k-k)*(b**k-1)*n);}