Consonant Reversal solution

Ritika gives N$N$ strings to Semona and asks her to perform a consonant reversal on each string S$S$ such that the indexed positions of its vowels (a$a$, e$e$ , i$i$, o$o$, and u$u$) are unchanged but all the consonants are reversed. This means that each vowel must be at the same exact index before and after the reversal. Because the value of N$N$ is very large, Semona wants your help accomplishing this with code!

Given N$N$ strings, reverse and print each string such that the positions of its vowels remain unchanged but all its consonants are reversed.

Input Format

The first line contains an integer, N$N$, the number of strings.
Each of the N$N$ subsequent lines contains a string, S$S$, to be reversed.

Constraints

• 1≤N≤1000$1\le N\le 1000$
• 1≤|Si|≤2000$1\le |S_i|\le 2000$, where 0≤i<N$0\le i<N$
• Each string contains lowercase letters.

Output Format

For each string S$S$ received as input, print the consonant reversal of S$S$ on a new line.

Sample Input

2
abcde
eabafgs

Sample Output

adcbe
easagfb

Explanation

N=2$N=2$

S0="abcde"$S_0=\text{"abcde"}$
This string has 2$2$ vowels that must stay in place: the a$a$ at index 0$0$ and the e$e$ at index 4$4$. We reverse only the consonants (leaving the vowels in place), and print the result (adcbe$\mathtt{\text{adcbe}}$) on a new line.

S1="eabafgs"$S_1=\text{"eabafgs"}$
This string has 3$3$ vowels that must stay in place (at indices 0$0$, 1$1$, and 3$3$). We reverse only the consonants (leaving the vowels in place), and print the result (easagfb$\mathtt{\text{easagfb}}$) on a new line.

#include <stdio.h>

#include <string.h>

int main()

{

        int n,i,j,l,k;

        char str[50],tmp[50],t;

        

    scanf("%d",&n);

    for(k=0;k<n;k++)

        {

          scanf("%s",&str);

       

            l=strlen(str);

        

        

            for(j=l-1,i=0;j>=0;)

          {

                    if(str[j]=='a'||str[j]=='e'||str[j]=='i'||str[j]=='o'||str[j]=='u'||str[j]=='A'||str[j]=='E'||str[j]=='I'||str[j]=='O'||str[j]==

                       'U')

                        {

                        tmp[j]=str[j];

                j--;

                

            } 

                else

                    

                    if(str[i]=='a'||str[i]=='i'||str[i]=='e'||str[i]=='o'||str[i]=='u'||str[i]=='A'||str[i]=='E'||str[i]=='I'||str[i]=='O'||str[i]=='U'){

                      

                       tmp[i]=str[i];

                    i++;

                }

                    else

                        {

                               t=str[i];

                    

                                         tmp[i]=str[j];

                        fflush(stdin);

                            str[j]=t;

                        i++;

                        j--;

                        

                    }

            }

        

               tmp[l]='\0';

                               printf("%s",tmp);

            

        printf("\n");

    }

    

    return 0;

}