+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در ظرفی $n$ برگ کاهو وجود دارد که طول برگ $i$ ام، $a_i$ است. در هر مرحله شما می‌توانید یک برگ کاهو با طول $x$ را به دو برگ کاهو به طول‌های $y$ و $z$ تبدیل کنید به طوری که $y + z = x$ می‌خواهیم طوری این برگ های کاهو را تکه تکه کنیم که به ازای هر دو برگ کاهو، طول هر کدام از دوبرابر طول دیگری کم تر باشد. در واقع نباید در میان کاهوها، دو برگ کاهو به طول‌های $x$ و $y$ وجود داشته باشند که $2*x\leq y$ باشد. با توجه به برگ‌های داده شده، حداقل چند مرحله برای برقراری این شرایط لازم است؟ # ورودی در خط اول ما $t$ تست کیس داریم. $$1 \leq t \leq 10^2$$ سپس در خط اول هر تست کیس ابتدا عدد $n$ داده شده است. $$1 \leq n \leq 10^2$$ سپس $n$ عدد وارد شده که از کوچک به بزرگ مرتب شده اند و طول برگ کاهو ها می‌باشد. $$1 \leq a_i \leq 10^7$$ # خروجی برای هر تست کیس حداقل تعداد مراحل برای برقراری شرایط گفته شده را به عنوان خروجی چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 3 5 1 2 3 4 5 1 1033 5 600 900 1300 2000 2550 ``` ## خروجی نمونه ۱ ``` 10 0 4 ```