#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
typedef struct query 
    {
    int size,comp;
}queries;
int main(){
    int q,i; 
    int min,max;
    scanf("%d",&q);
    queries arr[q];
    for(int i = 0; i < q; i++){
        scanf("%d %d",&arr[i].size,&arr[i].comp);
        // your code goes here
    }
    for(i=0;i<q;i++)
        {
        min=arr[i].size*log(arr[i].size);
        max=arr[i].size*arr[i].size;
        if(arr[i].comp>=min && arr[i].comp<=max)
            {
            
        }
        else
            printf("-1\n");
    }
    return 0;
}