#include <bits/stdc++.h>
#define int long long
using namespace std;
int Q;
struct node{
	int l,r,id;
}q[200005];
int jc[200005];
int inv[200005];
int jc_2[200005];
const int mod=998244353;
int ksm(int x,int y){
	int ans=1;
	for(y;y;y>>=1,x=x*x%mod)if(y&1)ans=ans*x%mod;
	return ans; 
}
int kuailen;
bool cmp(node tle,node mle){
	if(tle.l/kuailen==mle.l/kuailen){
		return ((tle.l/kuailen)&1)?tle.r<mle.r:tle.r>mle.r;
	}
	return tle.l<mle.l;
}
int C(int x,int y){
	if(x<y || y<0 || x<0) return 0;
	return jc[x]*inv[y]%mod*inv[x-y]%mod;
}
int sum=0;
int tans=0;
int l=-1,r=1;
int inv2;
void addl(){
	l++;
	tans=(tans+C(r,l)%mod)%mod;
}
void dell(){
	tans=(tans-C(r,l)%mod+mod)%mod;
	l--;
}
void addr(){
	r++;
	tans=(2*tans%mod-C(r-1,l)+mod)%mod;
}
void delr(){
	tans=(tans+C(r-1,l))%mod*inv2%mod;
//	cout << tans << '\n';
	r--;
}
int ans[200005];
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>Q;
	for(int i=1;i<=Q;i++){
		cin>>q[i].r>>q[i].l;
		q[i].l--;
		q[i].r--;
		q[i].id=i;
	}
	kuailen=sqrt(Q);
	sort(q+1,q+1+Q,cmp);
	jc[0]=jc_2[0]=inv[0]=1;
	for(int i=1;i<=200005;i++){
		jc[i]=jc[i-1]*i%mod;
		jc_2[i]=jc_2[i-1]*2%mod;
		inv[i]=ksm(jc[i],mod-2);
	}
//	cout << C(8, 0) << '\n';
	inv2=ksm(2,mod-2);
	for(int i=1;i<=Q;i++){
//		cout<<
		while(r<q[i].r) addr();
		while(r>q[i].r) delr();
		while(l<q[i].l) addl();
		while(l>q[i].l) dell();
//		cout << tans << ' ' << l << ' ' << r << '\n';
//		cout<<l<<' '<<r<<endl;
//		cout << tans << '\n';
		ans[q[i].id]=tans*(jc_2[r+1]-1)%mod;
	}
	for(int i=1;i<=Q;i++){
		cout<<ans[i]<<endl;
	}
	return 0;
}