Verilmiş məsafədə yer dəyişdirmə
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ş verilənləri
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.
Çıxış verilənləri
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.