#include using namespace std; typedef long long int ll; typedef pair P; typedef vector VI; typedef vector VVI; #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() template bool chmax(T& x, const T& y){return (x bool chmin(T& x, const T& y){return (x>y)?(x=y,true):false;}; constexpr ll MOD=998244353; constexpr ll INF=2e18; int main(){ int q; cin >> q; int d, k; REP(_,q){ cin >> d >> k; vector> p; for(int x=-d;x<=d;x++)for(int y=-d;y<=d;y++){ if(abs(x)+abs(y)==d){ p.push_back({x*x+y*y,{x,y}}); } } sort(ALL(p)); int n=p.size(); if(n