#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>Q; while(Q--){ int D,K;cin>>D>>K; vector> use,ans; for(int a=-D;a<=D;a++){ for(int b=-D;b<=D;b++){ if(abs(a)+abs(b)!=D) continue; use.push_back(mp(a,b)); } } for(auto [a,b]:use){ int X=0,Y=0; for(auto [c,d]:use){ if(a*a+b*b>c*c+d*d) X++; if(a*a+b*b>=c*c+d*d) Y++; } if(X=K) ans.push_back(mp(a,b)); } if(si(ans)){ cout<<"Yes\n"; cout<