Cacher is the code snippet organizer for pro developers

import java.util.*;  
public class Main {  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
        int n=scn.nextInt();
        while(n--!=0){
        	int N=scn.nextInt(),M=scn.nextInt();
        	while(true){
        		N=(int)(N*(1/4.));
        		if(N<M)
        			break;
        		N+=M;
        	}
        	System.out.println(N);
        }
    }
    /*題目：ITSA 第53次月賽[Problem 2] 洞穴裡的人
    作者：1010
    時間：西元 2017 年 2 月 */
}