#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    long long int q,i; 
    scanf("%lld",&q);
    for(i = 0; i < q;i++){
        long long int len,c; 
        
        scanf("%lld %lld",&len,&c);
        if(c>((len*(len-1))/2))
            printf("-1\n");
        else
        {
            printf("\n");
        }    
    }
    return 0;
}