Notes: The number of test cases in some of the input on uDebug is more than mentioned in the problem statement.