SP26777 ANTP - Mr. Ant & His Problem

将若干个弹珠放入 $3$ 个盒子里，要求： - 每个盒子里至少有 $1$ 颗弹珠。 - 一共放入的弹珠总数在 $[X,Y]$ 范围内。 求一共的方案数，对 $10^9+7$ 取模。

**本题有多组数据。** 第一行一个正整数 $T$，表示数据组数。 每组数据包含两个正整数 $X,Y$，含义如题面所示。

对于每组数据，输出一行一个正整数，表示方案数模 $10^9+7$ 的余数。

$1 \le T \le 1 \times 10^6$ $1 \le X \le Y \le 1 \times 10^6$ **本题数据量较大，请使用较快的输入输出方法。** Translated by @[Greenzhe](/user/552298) 2022/12/6