#include <bits/stdc++.h>

using namespace std;

int main(){
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int len;
        int c;
        cin >> len >> c;
        if(c>((len-1)*(len))/2)
            cout<<-1<<endl;
        else if(c<(len/2))
        {
            cout<<-1<<endl;
        }
    }
    return 0;
}