SPOJ Brasil

Diofanto de Alexandria viveu no terceiro século d.C. e é considerado por muitos o "pai da Álgebra". Seu livro "Arithmetica" tratava da solução de equações algébricas com coeficientes inteiros para as quais se busca soluções também inteiras. Tais equações são conhecidas como equações diofantinas. Um grande estudioso do trabalho de Diofanto foi Pierre de Fermat, conhecido matemático francês.

Neste problema você deve resolver uma classe de equações diofantinas do tipo x_1 + x_2 + ... + x_N = C. Ou seja, dados inteiros N e C, determine quantas soluções inteiras não-negativas existem para a equação x_1 + x_2 + ... + x_N = C, onde 0 ≤ x_i ≤ C para todo i=1, 2, ..., N.

Entrada

A primeira linha cada caso de teste contém um inteiro T que indica o número de instâncias subsequentes. Cada instância é composta por uma linha contendo dois inteiros N e C (1 ≤ N, C ≤ 1000000). Como este valor pode ser muito grande então imprima o resultado módulo 1300031.

Saída

Para cada instância imprima uma linha contendo o número de soluções inteiras que respeitam as restrições.

Exemplo de entrada
2
7 4
3 5

Exemplo de saída
210
21