#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int q; cin>>q; while(q--){ ll d,k; cin>>d>>k; if(d==0 && k==1){ cout<<"Yes"<>> P; for(ll i=1;i<=d;i++){ ll dis=i*i+(d-i)*(d-i); P.push_back({dis,{i,d-i}}); P.push_back({dis,{-i,-d+i}}); P.push_back({dis,{-i,d-i}}); P.push_back({dis,{i,-d+i}}); } if((int)P.size()