CPP0262-TẬP HỢP NGUYÊN TỐ CÙNG NHAU

#include <bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		long long n,m;
		cin>>n>>m;
		long long s=n*(n+1)/2;
		long long s1=(s+m)/2;
		long long s2=s-s1;
		if(s1-s2!=m||__gcd(s1,s2)!=1) cout<<"No"<<endl;
		else cout<<"Yes"<<endl;
	}
}