#define MD 998244353

struct AB {
	Mint a,b;
};

inline
AB operator*(AB x,AB y){
	return {y.a*x.a,y.a*x.b+y.b};
}

AB ab[19][262144];

{
	ll@n,@q;
	rep(i,n){
		rd(ab[0][i].a,ab[0][i].b);
	}
	rep(d,1,19){
		ll m=1<<d-1;
		rep(i,262144){
			ab[d][i]=ab[d-1][i]*ab[d-1][i^m];
		}
	}
	rep(q){
		ll@l,@r,@p,@x;
		AB u{1,0};
		AB v{1,0};
		ll d=0;
		while(l<r){
			ll m=1<<d;
			if(l&m){
				u=u*ab[d][l^p];
				l+=m;
			}
			if(r&m){
				r-=m;
				v=ab[d][r^p]*v;
			}
			++d;
		}
		u=u*v;
		wt(u.a*x+u.b);
	}
}