Masala #0331

Mehmonxona boshlig’ining bir nechta do’sti shaharga kelishidan oldin mehmonxona boshlig’iga qo’ng’iroq qilib o’zi uchun joy buyurtirib qo’ydi. O’z navbatida mehmonxona boshlig’i o’z ish boshqaruvchisiga bu haqida ma’lum qilganidan so’ng ish boshqaruvchi boshliqni jahlini chiqarmaslik uchun barcha mehmonni iliq kutib olishi va har bir mehmonni alohida bezatilgan xona bilan ta’minlashi kerak. Buning uchun ish boshqaruvchi eng kamida nechta xonani bezatishi kerakligini aniqlang.

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 5) testlar soni kiritiladi.

Har bir testning dastlabki satrida bitta butun son, N(1 ≤ N ≤ 10⁵) mehmonxonaga tashrif buyuradigan mehmonlar soni kiritiladi. Ikkinchi satrida N ta butun son, har bir mehmonning mehmonxonaga kirib kelish vaqti [1, 10⁹] oralig’idagi sonlar asosida beriladi. Uchinchi satrda N ta butun son, har bir mehmonning mehmonxonada qolish vaqti [1, 10⁹] oralig’idagi sonlar asosida beriladi.

Har bir test uchun alohida qatorda bitta butun son, mehmonxona ish boshqaruvchisi bezatishi kerak bo’lgan eng kam xonalar sonini aniqlang.