#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
const int mod=998244353;
const int pw2=(mod+1)/2;
typedef long long ll;
int T,mx;
int in[N];
int fac[N],inv[N];
struct Query{
	int n,m,id; 
} Qs[N];
int qpow(int a,int b){
	int res=1;
	while(b){
		if(b&1) res=(ll)res*a%mod;
		a=(ll)a*a%mod;
		b>>=1;
	}
	return res;
}
bool cmp(Query A,Query B){
	return (in[A.n]!=in[B.n]?A.n<B.n:A.m<B.m);
}
int C(int n,int m){
	return (ll)fac[n]*inv[m]%mod*inv[n-m]%mod;
}
int nn=1,mm=1,res=1,ans[N];
void add1(){
	res=((res*2-C(nn-1,mm-1))%mod+mod)%mod;
	++nn;
}
void add2(){
	res=(res+C(nn-1,mm))%mod;
	++mm;
}
void del1(){
	--nn;
	res=(ll)(res+C(nn-1,mm-1))*pw2%mod;
}
void del2(){
	--mm;
	res=(res-C(nn-1,mm)+mod)%mod; 
}
int main(){
	scanf("%d",&T);
	for(int i=1;i<=T;i++) scanf("%d%d",&Qs[i].n,&Qs[i].m),mx=max(mx,Qs[i].n),Qs[i].id=i;
	fac[0]=1;for(int i=1;i<=mx;i++) fac[i]=(ll)fac[i-1]*i%mod;
	inv[mx]=qpow(fac[mx],mod-2);for(int i=mx-1;i>=0;i--) inv[i]=(ll)inv[i+1]*(i+1)%mod;
	int sq=sqrt(mx);
	for(int i=1;i<=mx;i++) in[i]=(i-1)/sq+1;
	sort(Qs+1,Qs+T+1,cmp);
	for(int i=1;i<=T;i++){
		while(nn<Qs[i].n) add1();
		while(mm<Qs[i].m) add2();
		while(nn>Qs[i].n) del1();
		while(mm>Qs[i].m) del2();
		ans[Qs[i].id]=(ll)(qpow(2,Qs[i].n)-1)*res%mod;
	}
	for(int i=1;i<=T;i++) printf("%d\n",ans[i]);
	return 0;
}