সমস্যার বিবরণ

প্রাইম বা মৌলিক সংখ্যা হচ্ছে 1 থেকে বড়ো সেইসব সংখ্যা, যেগুলোকে $1$ এবং ওই সংখ্যাটি ছাড়া অন্য কোনো সংখ্যা দিয়ে ভাগ করা যায় না। যেমন– $11,13,17$ ইত্যাদি। এমন একটি প্রোগ্রাম লিখতে হবে, যেটি একটি নির্দিষ্ট সীমা পর্যন্ত কতগুলো প্রাইম বা মৌলিক সংখ্যা আছে, সেটি প্রকাশ করবে।

ইনপুট

প্রোগ্রামটির ইনপুট হবে একটি পূর্ণসংখ্যা $T(1\le T\le 100)$, যা টেস্ট কেসের সংখ্যা নির্দেশ করে। পরবর্তী $T$-সংখ্যক লাইনে প্রোগ্রামটির ইনপুট হবে দুটি পূর্ণসংখ্যা $a$ ও $b$ $(1\le a\le b\le 100,000)$।

আউটপুট

প্রোগ্রামটির আউটপুটে $a$ থেকে $b$ পর্যন্ত কতগুলো মৌলিক সংখ্যা আছে তা প্রিন্ট করতে হবে।

নমুনা #১

3
1 5 
25 50
12 27

3
6
4