Lukuvälit

function calcMin(a) {
    if (a === 0) return 0;

    return parseInt('1' + '0'.repeat(a.toString().length - 1));
}

function calcMax(b) {
    return parseInt('1' + '1'.repeat(b.toString().length - 1));
}

const cache = {};
const toBin = a => {
    if (cache[a]) return cache[a];

    return cache[a] = a.toString(2);
}
function solve(a, b) {
    [min_a, max_b] = [calcMin(a), calcMax(b)];
    // console.log(`Optimized range: [${min_a}, ${b}]`);

    let start = parseInt(min_a, 2);
    // console.log('start computing: ', start, toBin(start));
    while(toBin(start) < a) start++;
    // console.log('start decided: ', start, toBin(start));

    let end = parseInt(max_b, 2);
    // console.log('end computing: ', end, toBin(end));
    while(toBin(end) > b) end--;
    // console.log('end decided: ', end, toBin(end));

    return end - start + 1;
}

function calculate(input) {
    for(const [a, b] of input) {
        console.log(solve(a, b));
    }
}

const readline = require('readline');
const r = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
    terminal: false,
});

let data = '';
r.on('line', input => {
    data += input.toString() + '\n';

    const parsed = data.split('\n');
    const count = parseInt(parsed.shift());
    parsed.pop();

    if (parsed.length >= count) {
        calculate(parsed.map(a => a.split(' ').map(a => parseInt(a))));
        r.close();
    }
});

// function slow_solve(a, b) {
//     let count = 0;

//     for(let i = a; i < b; i++) {
//         const matches = i.toString().split('').filter(a => ['1', '0'].includes(a));
//         if (matches.length === i.toString().length) count++;
//     }

//     return count;
// }

// function randInt(a, b) {
//     return Math.floor(Math.random() * (b - a) + a);
// }

// const { performance } = require('perf_hooks');
// const util = require('util');
// const debug = util.debuglog('performance');

// let our_solution, slow_solution;
// while(our_solution === slow_solution) {
//     const [a, b] = [randInt(0, 1000), randInt(100, 1000000)];
//     // const [a, b] = [4907, 105497];

//     console.log('');
//     console.log(`======================================`);
//     console.log(`Solve for [${a}, ${b}]:`);

//     performance.mark('start our solve');
//     our_solution = solve(a, b);
//     performance.mark('end our solve');
//     performance.measure('our solve', 'start our solve', 'end our solve');

//     console.log(`Our solution: ${our_solution} (${performance.getEntriesByName('our solve', 'measure').pop().duration}ms)`);

//     performance.mark('start slow solve');
//     slow_solution = slow_solve(a, b);
//     performance.mark('end slow solve');
//     performance.measure('slow solve', 'start slow solve', 'end slow solve');

//     console.log(`Slow solution: ${slow_solution} (${performance.getEntriesByName('slow solve', 'measure').pop().duration}ms)`);

//     console.log(`======================================`);
// }

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: TIME LIMIT EXCEEDED

Test 23

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 3

Verdict: TIME LIMIT EXCEEDED

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: WRONG ANSWER