testcase wrong
Not so east math
Hey @singhsimran567
Your code complexity is O(q*n) i guess and n can be 10^18 so hence its giving tle
Check this for optimisation 
Please check my code
You have to use inclusion-excliusion to solve this problem.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.