Limits 1s, 512 MB

স্পট ইট খেলাটা কি কখনো খেলেছো? খেলাটা খেলা অনেক নিয়ম আছে যদিও, তবে প্রাথমিক নিয়ম হলো দুটি কার্ডে কিছু উপাদানের ছবি দেওয়া থাকবে, যে উপাদানের ছবি দুটি কার্ডেই আছে সেটি খুঁজে বের করতে হবে।

ক্লাসিক স্পট ইট ডেকে সাধারণত 55টি কার্ড থাকে, যার প্রতিটিতে 8টি করে উপাদানের ছবি থাকে। কার্ডগুলোর একটি মজার বৈশিষ্ট্য হলো, যে-কোনো দুটি কার্ডের মধ্যে মাত্র একটি উপাদানই থাকবে যার ছবি দুই কার্ডেই আছে।*.

এটি দেখে অনেকের মাথায়ই যে চিন্তা আসে, তা হলো, এই 55টি কার্ড তৈরি করার জন্য সর্বনিম্ন কতটি উপাদানের ছবি দরকার?

আমরা এর আরেকটু জেনেরিক সমস্যা সমাধান করতে চাই:

সর্বনিম্ন কতটি উপাদানের ছবি দিয়ে একটি N-সংখ্যক কার্ড বিশিষ্ট ডেক তৈরি করা সম্ভব? যাতে ওই N-সংখ্যক কার্ড বিশিষ্ট ডেকে,

  • প্রতিটি কার্ডেই সমান সংখ্যক উপাদানের ছবি থাকবে।
  • যে-কোনো দুটি কার্ডের মধ্যে শুধু একটি উপাদানই থাকবে যার ছবি দুই কার্ডেই আছে।
  • প্রতিটি কার্ডে একাধিক উপাদানের ছবি থাকবে এবং
  • একটি কার্ডের প্রতিটি উপাদানের ছবি ভিন্ন ভিন্ন হবে।

Input

একটি পূর্ণসংখ্যা T (1 ≤ T ≤ 100) যা মোট টেস্ট কেসের সংখ্যা নির্দেশ করবে।

পরবর্তী T-সংখ্যক লাইনের প্রতিটিতে একটি করে পূর্ণসংখ্যা N (1 ≤ N ≤ 10,000) দেওয়া থাকবে।

Output

প্রতিটি টেস্ট কেসের জন্য আলাদা আলাদা লাইনে প্রিন্ট করতে হবে সর্বনিম্ন কতটি উপাদানের ছবি প্রয়োজন হবে তার সংখ্যা।

Sample

InputOutput
2
6
30
7
31

Submit

Login to submit.

Statistics

12% Solution Ratio
AmsiamEarliest, Apr '20
AmsiamFastest, 0.0s
AmsiamLightest, 0 B
Yasir_ArafatShortest, 335B
Toph uses cookies. By continuing you agree to our Cookie Policy.