#include using namespace std; using ll=long long; using T=tuple; int main(){ ll q; cin>>q; while(q--){ ll d,k; cin>>d>>k; vector v; ll id=0; for(ll i=-100;i<=100;i++){ for(ll j=-100;j<=100;j++){ if(abs(i)+abs(j)==d){ ll euc2=i*i+j*j; v.push_back(T(euc2,i,j,id)); id++; } } } if(v.size()(v[k-1]); ll ans2=get<2>(v[k-1]); cout<