#include #include #define MOD 1000000007 #define MAXA 10000000000000ll #define PI 3.14159265358979323846264338327950 #define INF 0x3f3f3f3f typedef long long int ll; using namespace std; const ll maxa= 10000000000000ll; const int maxn=2e5+5; const int N=1e6; bool vis[maxn]; int main() { //freopen("input.txt","r+",stdin); //freopen("output.txt","w+",stdout); ll t,n,m,i; cin>>t; while(t--) { cin>>n>>m; memset(vis,false,sizeof(vis)); if(m>n*(n+1)/2) { printf("-1\n"); continue; } ll temp=sqrt(4*m+1-n*n); if(temp*temp!=(4*m+1-n*n)) { printf("-1\n"); continue; } ll n1=n-1+temp; ll n2=n-1-temp; n1/=2; n2/=2; ll x=min(n1,n2); ll y=max(n1,n2); cout<