Python3 提交这段代码过了,PyPy3 却 T 了

import sys

from functools import lru_cache

input = sys.stdin.readline

MOD = 10 ** 9 + 7


@lru_cache(None)
def F(a, b, c):
    if a <= 0 or b <= 0 or c <= 0:
        return 1
    if a < b and b < c:
        return (F(a, b, c - 1) + F(a, b - 1, c - 1) - F(a, b - 1, c)) % MOD
    return (
        F(a - 1, b, c)
        + F(a - 1, b - 1, c)
        + F(a - 1, b, c - 1)
        - F(a - 1, b - 1, c - 1)
    ) % MOD


T = int(input())
for _ in range(T):
    a, b, c = map(int, input().split())
    print(F(a, b, c))