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(" ");
            long a = Long.parseLong(numbers[0]);
            long b = Long.parseLong(numbers[1]);
            int output = 0;
            if(a == b){
                if(isValid(Long.toString(a))){
                    output = 1;
                }else{
                    output = 0;
                }
            }else{
                
                if(a == 0L){
                    output += 1;
                    a += 1;
                }
                
                long first = getStartIndex(a, b);
                long last = getEndIndex(a, b);
                

                if (first != -1L && last != -1L) {
                    int startBinaryVal = getBinary(Long.toString(first));
                    int endBinaryVal = getBinary(Long.toString(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 long getStartIndex(long a, long b) {
        if(isValid(Long.toString(a))){
            return a;
        }
        double exp = Math.floor(Math.log10(a));
        double index = Math.round(Math.pow(10, exp)*1.11111111111111111111);
        for (double i = 0.0; i <= exp; i+=1) {
            double substraction = Math.pow(10, i);
            if (index - substraction >= a) {
                index = index - substraction;
            } else {
                break;
            }
        }
        if(index < a){
            index = Math.pow(10, (exp+1));
        }
        if (index > b) {
            return -1L;
        }
        
        return (long)index;
    }

    public static long getEndIndex(long a, long b) {
        if(isValid(Long.toString(b))){
            return b;
        }
        double exp = Math.floor(Math.log10(b));
        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 <= b) {
                index += addition;
            } else {
                break;
            }
        }
        if (index > b || index < a) {
            return -1L;
        }
        
        return (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: ACCEPTED

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: ACCEPTED

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

Test 10

Group: 1, 2, 3

Verdict: ACCEPTED

Test 11

Group: 1, 2, 3

Verdict: ACCEPTED

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: ACCEPTED

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