Поскольку я не могу комментировать, поэтому отвечая здесь, я скажу, что вы должны проверить, если они упомянули, что есть много тестовых случаев, и в каждом тестовом случае вы должны выполнить запрос, тогда это разумно, что ваш вывод и ихвывод не будет соответствовать
take no.of testcases input
while(testcases counter doesn't reach 0 )
take string input
call your function for answer for input and print
decrement testcases counter