डॉक्टर शेफ (Doctor Chef)

Problem code: DRCHEF

शेफ बहु-प्रतिभाशाली है। उन्होंने COVAC-19 नामक कहरहनावायरस के तलए एक इलाज तवकतसि
तकया है। अब जब दु तनया में हर कहई सोंक्रतमि है, िह पृथ्वी से कहरहनहवायरस का सफाया करने के
तलए इसे दु तनया भर में तविररि करने का समय है। शेफ तसफफ इलाज पकािा है, आप उसके तविरण
प्रबोंधक हैं।

दु तनया में, N दे श है (1 से N), तजनमे प्रत्येक की पापुलेशन a1, a2,…,aN हैं। प्रत्येक इलाज का
उपयहग एक सोंक्रतमि व्यक्ति कह एक बार ठीक करने के तलए तकया जा सकिा है। लॉकडाउन
तनयमहों के कारण, आप प्रति तदन केवल एक दे श में इलाज दे सकिे हैं, लेतकन आप प्रत्येक तदन उस
दे श कह मनमाने ढों ग से और स्विोंत्र रूप से चुन सकिे हैं। तदन पॉतजतिव इों िेजरस द्वारा तगने जािे
हैं। तदन 1 कह, शेफ के पास एक्स इलाज िैयार है। प्रत्येक के तदन बाद , शेफ तपछले तदन तविररि
तकए गए बनाये गए इलाज की दु गनी मात्रा बना सकिा है | शेफ तपछले या तकसी भी तदन से बचे
हुए सामान की आपूतिफ नहीों कर सकिे हैं, क्होंतक एक तदन में इलाज समाप्त हह जािा है। तकसी तदन
तकसी दे श कह तदए गए इलाज की सोंख्या सोंक्रतमि लहगहों की सोंख्या से अतधक नहीों हह सकिी है जह
विफमान में है।

हालााँतक, कहरहनावायरस इिनी आसानी से हार नहीों मान रहा है। यह एक ठीक हहने वाले व्यक्ति कह
सोंक्रतमि कर सकिा है जह तफर से एक सोंक्रतमि व्यक्ति के सोंपकफ में आिा है - औपचाररक रूप से,
इसका मिलब है तक तकसी दे श में सोंक्रतमि लहगहों की सोंख्या प्रत्येक तदन के अोंि में दहगुनी हह जािी
है, अर्ाफि इस तदन के तलए इलाज के बाद (स्पष्ट रूप से ऊपर) उस दे श की जनसोंख्या)।

तवश्व कह कहरहना-मुि बनाने के तलए आवश्यक न्यूनिम तदनहों की सोंख्या ज्ञाि कीतजए।
इनपुट:

• इनपुि की पहली लाइन में एक तसोंगल इक्तिजर T है जह िे स्ट केसेस की सोंख्या कह दशाफि ा
है। T िे स्ट केसेस का तववरण तनम्नानुसार है।
• प्रत्येक िे स्ट केस की पहली लाइन में स्पेस के सार् इक्तिजर N और x हैं।
• दू सरी लाइन में स्पेस के सार् N इक्तिजर है – a1 , a2, …, aN |

आउटपुट:

प्रत्येक िे स्ट केस के तलए, एक इक्तिजर युि एक लाइन कह तप्रोंि करें - तदनहों की न्यूनिम सोंख्या।

बाध्यता\Constraints :

• 1 ≤ T ≤ 103
• 1 ≤ N ≤ 105
• 1 ≤ ai ≤ 109 प्रत्येक मान्य i के तलए
• 1 ≤ x ≤ 109
• सभी िे स्ट केसेस में N का सम 106 से अतधक नहीों है

सब्टास्क

सब्टास्क #1 (20 points): a1=a2=…=aN

सब्टास्क #2 (80 points): ओररतजनल बाध्यिाएाँ

इनपुट उदाहरण
3
5
1 2 3 4 5
5
5
40 30 20 10 50
1
3
20 1 110
10
आउटपुट उदाहरण
5
9
6