Bir imtahan sessiyasında bir tələbə fəndən imtahan verib və ümumilikdə bal toplayıb. Hər bir fəndən keçmək üçün minimal bal -dir. Sizin vəzifəniz tələbənin imtahanlarda balları neçə fərqli şəkildə ala biləcəyini hesablamaqdır. Məsələn, əgər n = 3, t = 34 və p = 10-dursa, üç fənn üzrə ballar aşağıdakı şəkildə paylana bilər:
Beləliklə, tələbə fərqli şəkildə balları ala bilər.
Birinci sətrdə testlərin sayı verilir. Hər bir test üçün bir sətrdə , və olmaqla üç tam ədəd verilir. Hər biri -dən böyük deyil.
Hər test üçün cavabı ayrıca sətirdə çap edin: tələbənin balları imtahanlarda ala biləcəyi fərqli yolların sayını. Cavab həmişə imzalı -bit tam tipinə yerləşəcək.
Nümunə 1