#include #include using namespace std; using namespace atcoder; using ll=long long; int main() { int q; cin>>q; for(int i=0;i>d>>k; vector> p; for(int j=0;j<=d;j++){ p.push_back({j,d-j}); if(j!=0)p.push_back({-j,d-j}); if(j!=d)p.push_back({j,j-d}); if(j!=0&&j!=d)p.push_back({-j,j-d}); } sort(p.begin(),p.end(),[](pair a,pair b){ int xa=a.first,ya=a.second,xb=b.first,yb=b.second; return xa*xa+ya*ya