Test case issue [LOJ-1341]

[RobinHood3082]

Problem link: https://lightoj.com/problem/aladdin-and-the-flying-carpet

ACed solution

https://paste.ubuntu.com/p/CJYfRp8M4v/

Test case content:

If T = 4000 and for each test case, a = 999985999949, and b = 999982
many (including this) solutions will yield a TLE.
https://paste.ubuntu.com/p/4pFPPnc2xf/

Also, if possible, please provide an actual solution that will pass the time limit. Thank you.