Nizamsız imtahan#6391
Birinci sual Məlumat Strukturları və Alqoritmlər imtahanında n anlayışdan ibarət bir siyahı və n tərifdən ibarət ikinci bir siyahı var idi. Tələbə hər bir anlayışa onun tərifini uyğunlaşdırmalı idi. Təəssüf ki, universitetdə Visual BASIC proqramı yazan və Kompüter Elmlərini bildiyini düşünən Co dərslərə gəlmədi və dərsliyi oxumadı. O, sadəcə uyğunluqları təxmin edirdi. S(n, k) - Co-nun sualı cavablandırmaq üçün ən azı k ilkin uyğunluğu səhv etməklə cavab verə biləcəyi üsulların sayını ifadə edir.
S(n, k)-ni hesablayan bir proqram yazın.
Birinci sətir testlərin sayını p (1 ≤ p ≤ 1000) ehtiva edir.
Hər bir test bir sətirdən ibarətdir və üç tam ədəd ehtiva edir. Birinci ədəd testin nömrəsidir. İkinci ədəd sualda istifadə olunacaq anlayışların sayı n (1 ≤ n ≤ 17)-dir. Üçüncü ədəd k (0 ≤ k ≤ n) - səhv olacaq ilkin uyğunluqların sayıdır.
Hər bir test üçün ayrıca sətirdə testin nömrəsini, boşluq və S(n, k) dəyərini çıxarın.
Nümunə 1