#include <iostream>
#include <vector>
#include <map>
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define cy cout << "YES"
#define cn cout << "NO"
#define nl "\n"
#define fi first
#define se second
#define MOD 1000000007
#define all(v) v.begin(), v.end()
#define sz(s) s.size()
#define f0r(i, n) for (ll i = 0; i < n; i++)
template <typename T = int>
istream &operator>>(istream &in, vector<T> &v)
{
    for (auto &x : v)
        in >> x;
    return in;
}

template <typename T = int>
ostream &operator<<(ostream &out, const vector<T> &v)
{
    for (const T &x : v)
        out << x << " ";
    return out;
}

void sherry()
{
    ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
#endif
}

int main()
{
    sherry();
    ll t;
    cin >> t;
    vector<ll> v(1e5 + 5);
    v[1] = 0, v[2] = 1;
    for (int i = 3; i < 1e5 + 5; i++)
    {
        v[i] = v[i - 1] % MOD + v[i - 2] % MOD;
    }
    while (t--)
    {
        ll l, r;
        cin >> l >> r;
        cout << v[r] % MOD - v[l] % MOD << nl;
    }
    return 0;
}