#include <iostream>
using namespace std;

int main() {
    int q;
    cin >> q;
    while (q--) {
        int l, r;
        cin >> l;
        cin >> r;
        int sum = 0;
        for (int i = l; i <= r; i++) {
            int num = i;
            while (num > 0) {
                sum += num % 10;
                num /= 10;
            }
        }
        cout << sum % 9 << endl;
    }
    return 0;
}