And

두 정수 $N$과 $K$가 주어진다. 당신의 임무는 $K$개의 항을 가진 수열의 개수를 구하는 것이다. 수열은 다음 조건을 만족해야 한다.

• $A_1 + A_2 + A_3 + \cdots + A_K = N$
• $A_{i+1} = A_i \, \& \, A_{i+1}$, (비트 AND 연산) $i = 1, 2, \ldots, K-1$

첫째 줄에 테스트의 수 $T$를 나타내는 양의 정수 하나가 주어진다. $(0 \le T \le 10)$

다음 $T$개의 줄에 두 양의 정수 $K$ $(0 \le K \le 10^5)$와 $N$ $(0 \le N \le 10^4)$이 주어진다.

각 테스트의 답을 한 줄에 출력한다. 답이 매우 클 수 있으므로 $10^9+7$로 나눈 나머지를 출력한다.