import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int Q = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();
        

        for (int i=0; i<Q; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            if (st.hasMoreTokens()) {
                long l = Long.parseLong(st.nextToken());
                long r = Long.parseLong(st.nextToken());

                long now = l;
                int e = 31;
                long compare_num = 1<<e;
                
                while (!now == r) {
                    if (now <= compare_num) {
                        compare_num >>= 1;
                    }
                    
                    
                }
                
                long start_num = (1L<<k) - 1 ;
                long pos = start_num + p;
                for (int j=0; j<l; j++) {
                    pos = (pos-1)/2;
                }
                sb.append(pos).append("\n");
                
            }
            
        }
        System.out.print(sb.toString());
    }
}

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: