import java.io.*; import java.util.*; public class test { static double tmp; public static void main(String[] args) { Random r=new Random(); Scanner s=new Scanner(System.in); int t=s.nextInt(); while(t-->0){ int n=s.nextInt(),k=s.nextInt(); if(k==0) { for (int i=0;i=n*Math.log(n)/Math.log(2)) System.out.println(-1); else for (int i=0;i1e-7) { mid=(l+r)/2; //System.out.println("mid is "+mid); if(Math.sin(mid)+mid+Math.exp(mid)