dp=[[1,1,2],[1,1,2],[1,1,2]]
mod= int(1e9)+7
for i in range(3,1000001):
    for j in range(3):
        dp[j].append(0)
        if j % 3 ==1:
            dp[j][i]=(dp[(j+2)%3][i-1]+dp[(j+1)%3][i-2]+dp[j][i-3])%mod
        else:
            dp[j][i]=(dp[(j+2)%3][i-1]+dp[(j+1)%3][i-2])%mod
for _ in range(int(input())):
    a,b=[int(i) for i in input().strip().split(' ')]
    print(dp[a%3][a-b])

这题验题py是能过的，就是要卡卡常 owo

//强烈不建议做算法题用 py, 解释型语言巨慢无比