If you are using C++ and getting TLE, try adding these fast I/O lines at the very beginning of your main() function:cppios_base::sync_with_stdio(false); cin.tie(NULL);

Use code with caution.Also, make sure you use '\n' instead of endl. endl forces a flush every time it is called, which adds significant overhead and can easily cause a Time Limit Exceeded verdict when the number of test cases or queries is large.