1999E-TripleOperations.cpp

#include <cstdio>
#include <vector>

int main(){

    std::vector<long> v(2e5 + 7);
    for(long p = 1; p < v.size(); p++){v[p] = 1 + v[p / 3];}
    for(long p = 1; p < v.size(); p++){v[p] += v[p - 1];}

    long t; scanf("%ld", &t);
    while(t--){
        long a, b; scanf("%ld %ld", &a, &b);
        long res = v[b] - 2 * v[a - 1] + v[a];
        printf("%ld\n", res);
    }

}