Lukuvälit

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.lang.Math;
import java.lang.Long;

class lukuvalit {
    public static void main(String[] args)throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(reader.readLine());

        int[] outputs = new int[n];
        
        for (int i = 0; i < n; i++) {
            String[] numbers = reader.readLine().split(" ");
            String a = numbers[0];
            String b = numbers[1];
            int output = 0;
            if(a.equals(b)){
                if(isValid(a)){
                    output = 1;
                }else{
                    output = 0;
                }
            }else{
                
                if(a.equals("0")){
                    output += 1;
                    a = "1";
                }
                
                String first = getStartIndex(a, b);
                String last = getEndIndex(a, b);
                

                if (first.equals("-1") == false && last.equals("-1") == false) {
                    int startBinaryVal = getBinary(first);
                    int endBinaryVal = getBinary(last);
                    int val = (endBinaryVal - startBinaryVal) + 1;
                    output += val;
                }
                
            }
            outputs[i] = output;
            
        }
        for(int i = 0; i < outputs.length; i++){
            System.out.println(outputs[i]);
        }
        reader.close();
    }

    public static String getStartIndex(String a, String b) {
        if(isValid(a)){
            return a;
        }
        double a1 = Double.parseDouble(a);
        double exp = Math.floor(Math.log10(a1));
        double index = Math.round(Math.pow(10, exp)*1.11111111111111111111);
        if(index <= a1){
            return Long.toString((long)index);
        }
        for (double i = 0.0; i <= exp; i+=1) {
            double substraction = Math.pow(10, i);
            if (index - substraction >= a1) {
                index = index - substraction;
            } else {
                break;
            }
        }
        if(index < a1){
            index = Math.pow(10, (exp+1));
        }
        else if (index > Double.parseDouble(b)) {
            return "-1";
        }
        
        return Long.toString((long)index);
    }

    public static String getEndIndex(String a, String b) {
        if(isValid(b)){
            return b;
        }
        double b1 = Double.parseDouble(b);
        double exp = Math.floor(Math.log10(b1));
        double index = Math.pow(10, exp);
        for (double i = 0.0; i < exp; i+=1.0) {
            double addition = Math.pow(10, i);
            if (index + addition <= b1) {
                index += addition;
            } else {
                break;
            }
        }
        if (index > b1 || index < Double.parseDouble(a)) {
            return "-1";
        }
        
        return Long.toString((long)index);
    }

   

    public static boolean isValid(String str) {
        str = str.replaceAll("1", "");
        str = str.replaceAll("0", "");
        if(str.length() == 0){
            return true;
        }
        return false;
    }

    public static int getBinary(String input) {
        return Integer.parseInt(input, 2);
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 9

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 10

Group: 1, 2, 3

Verdict: ACCEPTED

Test 11

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 12

Group: 1, 2, 3

Verdict: ACCEPTED

Test 13

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 2, 3

Verdict: WRONG ANSWER

Test 20

Group: 2, 3

Verdict: ACCEPTED

Test 21

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.NumberFormatException: For input string: "11111111111...

Test 23

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.NumberFormatException: For input string: "11000000000...

Test 25

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 26

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 27

Group: 3

Verdict: WRONG ANSWER

Test 28

Group: 3

Verdict: ACCEPTED