Qiymətlərin paylanması

İmtahan dövründə bir tələbə n fəndən imtahan verib və ümumilikdə t bal toplayıb. Hər bir fənddən keçid balı p bərabərdir. Sizin vəzifəniz tələbənin bu imtahanlarda balları hansı yollarla ala biləcəyini hesablamaqdır. Məsələn, əgər n = 3, t = 34 və p = 10 olarsa, üç fənd üzrə ballar aşağıdakı şəkildə paylana bilər:

Tələbə sessiyanı 15 fərqli yolla keçə bilər.

Giriş verilənləri

Birinci sətir testlərin sayını göstərir. Hər bir test bir sətirdə üç ədəd n, t və p ehtiva edir, hər birinin qiyməti 70-dən çox deyil.

Çıxış verilənləri

Hər bir test üçün tələbənin imtahanlarda balları hansı yollarla ala biləcəyini ayrı-ayrı sətirlərdə yazın. Cavab həmişə işarəli 32-bit tam ədəd olacaq.

Nümunələr