One test case shows TLE

#1
#2

Rachit, plz use prime seive optimisation in your code for determining prime no, since constraints are large, refer to online video lecture of prime seive optimisation given in your course

#3

Can you please tell me about that test case, so that i can do it myself

#4


This is the code you can refer for prime seive optimisation.