Batman and ting-ling game

Batman loves Symmetry and he is bored so he is challenging you to a game of 'ting-ling'.Here's how the game goes, given a string tell whether it is possible to transform the string into palindromic string by changing at most k characters Input First line consist of integer T, the number of test cases. For each test case, first line consist of string S and integer K. The String s consists of onl