Düymələrin basılması#8338
Siz yaxınlarda yeni mikrodalğalı soba almısınız və onun üzərində mikrodalğanın işləmə vaxtını tez bir zamanda təyin etmək üçün çox sayda düymənin olduğunu görmüsünüz. Vaxtı artırmaq və azaltmaq üçün düymələr var. Siz yemək vaxtını daxil edərkən nə qədər effektiv ola bilərsiniz: düymələrin basılma sayını minimuma endirmək istəyirsiniz.
Mikrodalğalı soba ən azı saniyə və ən çox saat işləyə bilər. Əgər düymənin basılması yemək vaxtını saniyədən az edərsə, yemək vaxtı saniyə olaraq təyin ediləcək. Əgər düymənin basılması yemək vaxtını saatdan çox edərsə, yemək vaxtı saat olaraq təyin ediləcək. Başlanğıcda mikrodalğa saniyə işləyəcək. Həmişə yemək vaxtına ən azı saniyə əlavə edən bir düymə var.
Mikrodalğalı sobada yemək vaxtını daxil etmək üçün mövcud olan düymələrə əsasən, müəyyən edilmiş vaxtı təyin etmək üçün lazım olan minimum düymə basma sayını müəyyən edin. Əgər istənilən yemək vaxtını dəqiq təyin etmək mümkün deyilsə, məqsəddən yuxarıda olan ən kiçik əldə edilə bilən yemək vaxtını və bu yemək vaxtı üçün lazım olan minimum düymə basma sayını müəyyən edin. Mikrodalğalı soba yemək vaxtını başladıqdan sonra dəyişməyə imkan vermir.
Birinci sətir testlərin sayını t~(t \le 100) ehtiva edir. Daha sonra hər bir test üçün:
bir sətir iki tam ədəd və t~(1 \le n \le 16, 0 \le t \le 3600): yemək vaxtını dəyişdirmək üçün mövcud olan düymələrin sayı və istənilən yemək vaxtı saniyələrlə, müvafiq olaraq.
bir sətir tam ədəd b_i~(-3600 \le b_i \le 3600): düymə basıldığında yemək vaxtına əlavə edilən saniyələrin sayı.
Hər bir test üçün:
bir sətir iki tam ədəd: tələb olunan yemək vaxtına çatmaq üçün lazım olan minimum düymə basma sayı və mikrodalğalı sobanın işləməli olduğu əlavə minimum saniyə sayı, müvafiq olaraq.
Nümunə 1