Lukuvälit

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 calcStart(a, b) {
    const mod = a % 10;
    const base = a - mod;
    return base + (base > b ? -10 : 0);
}

function solve(a, b) {
    const calc = (cur, offset) => {
        // console.log(`Current ${cur}: ${(cur > b ? 0 : cur >= a ? 1 : 0)}`);
        if (cur > b) return 0;
        if (cur === 0 && offset === 0) return (a <= 0 ? 1 : 0) + calc(10, 0);
        if (cur === 1 && offset === -1) return (cur >= a ? 1 : 0) + calc(11, -1);

        const res = (cur >= a ? 1 : 0) + calc((cur + offset) * 10 - offset, offset);
        // console.log(`Returning ${res} for ${cur}, caused ${(cur + offset) * 10 - offset} with offset ${offset}`);
        return res;
    }

    const start = calcStart(a, b);
    return calc(start, 0) + calc(start + 1, -1);
}

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

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

Test 6

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 7

Group: 1, 2, 3

Verdict: WRONG ANSWER

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

Test 11

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 12

Group: 1, 2, 3

Verdict: WRONG ANSWER

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

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