#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int q; cin>>q; while(q--) { long int n,s; cin>>n>>s; if(s>(n*(n-1))/2) cout<<-1; else { if(s0) { cout<