স্পট ইট খেলাটা কি কখনো খেলেছো? খেলাটা খেলা অনেক নিয়ম আছে যদিও, তবে প্রাথমিক নিয়ম হলো দুটি কার্ডে কিছু উপাদানের ছবি দেওয়া থাকবে, যে উপাদানের ছবি দুটি কার্ডেই আছে সেটি খুঁজে বের করতে হবে।
ক্লাসিক স্পট ইট ডেকে সাধারণত 55টি কার্ড থাকে, যার প্রতিটিতে 8টি করে উপাদানের ছবি থাকে। কার্ডগুলোর একটি মজার বৈশিষ্ট্য হলো, যে-কোনো দুটি কার্ডের মধ্যে মাত্র একটি উপাদানই থাকবে যার ছবি দুই কার্ডেই আছে।*.
এটি দেখে অনেকের মাথায়ই যে চিন্তা আসে, তা হলো, এই 55টি কার্ড তৈরি করার জন্য সর্বনিম্ন কতটি উপাদানের ছবি দরকার?
আমরা এর আরেকটু জেনেরিক সমস্যা সমাধান করতে চাই:
সর্বনিম্ন কতটি উপাদানের ছবি দিয়ে একটি N-সংখ্যক কার্ড বিশিষ্ট ডেক তৈরি করা সম্ভব? যাতে ওই N-সংখ্যক কার্ড বিশিষ্ট ডেকে,
একটি পূর্ণসংখ্যা T (1 ≤ T ≤ 100) যা মোট টেস্ট কেসের সংখ্যা নির্দেশ করবে।
পরবর্তী T-সংখ্যক লাইনের প্রতিটিতে একটি করে পূর্ণসংখ্যা N (1 ≤ N ≤ 10,000) দেওয়া থাকবে।
প্রতিটি টেস্ট কেসের জন্য আলাদা আলাদা লাইনে প্রিন্ট করতে হবে সর্বনিম্ন কতটি উপাদানের ছবি প্রয়োজন হবে তার সংখ্যা।
Input | Output |
---|---|
2 6 30 | 7 31 |