Why is it showing TLE even after using sieve?

hello @igarg145
store all primes upto 10^6 in some array or vector .
and then answer for each query in O(1).