Badxedda onun üçün sevimli olan Qanmaz Yeniyetmələr Üçün Ensiklopediyanın n cildi var. Cildlər 1-dən n-dək nömrələnmiş və sıra ilə düzülmüşdür. O, ciddi nizamı sevmir, eyni zamanda tam xaosu da sevmir. Badxed cildlərin yer dəyişmə məsafəsi kimi bütün cildlər üçün nömrə və mövqelərin fərqləri cəmini hesab edir. Başqa sözlə, əgər yer dəyişmə (i_1, i_2, ... i_n) şəklindədirsə, burada i_k (1 ≤ k ≤ n) k-cı yerdə olan cildin nömrəsidir, onda onun məsafəsi |i_1–1|+|i_2–2|+...+|i_n–n| ifadəsinə bərabərdir. Badxedın sevimli ədədi d-yə bərabərdir və o, Ensiklopediyaları elə düzmək istəyir ki, məsafə d-yə bərabər olsun. O, bunu neçə üsulla edə bilər?
Girişin birinci sətrində T (1 ≤ T ≤100) testlərin sayı yerləşir. Sonrakı T sayda sətrin hər birində həmin bir test üçün verilənlər yerləşir: cildlərin n (1 ≤ n ≤ 50) sayı və arada boşluq işarəsi olmaqla tələb olunan d (0≤ d ≤ 10000) məsafəsi. n və d tam ədədlərdir.
T sayda sətri “Case #A: B” şəklində verin. Burada A testin nömrəsi (1-dən başlayaraq), B isə n cildin d məsafədə yer dəyişmələrinin sayıdır və mütləq qiymətcə 10007 götürülür.