Uşaqlar Şirniyyatları Sevirlər
Oğlunuzun ad günü yaxınlaşır (təsəvvür edin ki, sizin oğlunuz var) və siz ona əsl bayram təşkil edəcəyinizə söz vermisiniz. O, bütün dostlarını bayrama dəvət edə bilsəniz çox xoşbəxt olacaq (və onun çox dostu var), lakin təəssüf ki, hamısını dəvət edə bilməzsiniz, çünki məhdud sayda konfetiniz var və siz hər dəvət olunanı onlarla sevindirmək istəyirsiniz.
Hamımızın bildiyi kimi, uşaqlar eyni növ çoxlu konfet yeməyi sevirlər, deyək ki, uşaq yalnız eyni növdən ən azı K konfet yeyə bilsə xoşbəxt olacaq.
Verilmiş K və hər növ mövcud konfetlərin sayına əsasən, hər birinə ən azı K konfet verərək hamısını xoşbəxt edə biləcəyiniz maksimum uşaq sayını hesablayın.
Giriş verilənləri
Proqramınız bir və ya bir neçə test nümunəsi üzərində yoxlanılacaq. Girişin ilk sətri T, test nümunələrinin sayı olan tək tam ədəd olacaq (1 ≤ T ≤ 100). Test nümunələri ardınca, hər test nümunəsi iki sətrdə veriləcək. Hər test nümunəsinin ilk sətri iki tam ədəd N, müxtəlif konfetlərin sayı (1 ≤ N ≤ 100) və K, yuxarıda təsvir edildiyi kimi uşağı xoşbəxt edəcək minimum konfet sayı (1 ≤ K ≤ 100) ehtiva edir. Hər test nümunəsinin ikinci sətri, hər biri bir boşluqla ayrılmış, hər növ mövcud konfetlərin sayını göstərən N tam ədədi ehtiva edir. Hər növdən ən azı 1 konfet və ən çox 100 konfet olacaq.
Çıxış verilənləri
Hər test nümunəsi üçün, yuxarıda təsvir edildiyi kimi hesablamanız tələb olunan maksimum uşaq sayını bir sətirdə çap edin.