T140337 双色球

在某地有一种名为双色球的彩票，奖金十分巨大乃至于即使把所有的票号组合都买一遍，中了头奖之后仍有剩余。 其中每张彩票一元钱 双色球的规则是这样的： 一共有两种颜色的球，每个球带有标号，其中不同的红球$r$个，不同的蓝球$r$个。 要从红球加篮球中一共选$n$个球作为号码 但是由于红球的单数位彩票中奖率极低，而每个投注站都有考核绩效，因此购买单数位红球的彩票(指**红球选了单数个**)**并不用付钱，反而每张彩票会被倒贴一元钱**。 那么买所有票号的彩票需要多少钱呢？

**本题有多组数据** 第一行给定一个整数$m$,$1≤m≤10^5$ 接下来$m$行为$m$个询问包括 第$i$个询问包括$r_i$,$n_i$即从红球加篮球中一共选$n_i$个球作为号码的情况。 其中$1≤n_i≤r_i≤10^6$

输出为$m$行，为答案对$1e9+7$取模