Here is a step-by-step solution in Python:

1. First, we need to define the vowels. In English, the vowels are 'a', 'e', 'i', 'o', 'u'. We can store them in a set for faster lookup.

```python
vowels = set('aeiou')
```

2. Next, we need to iterate over the string and keep track of the longest substring without vowels. We can do this by maintaining a counter for the current length of the substring without vowels, and a variable for the maximum length found so far.

```python
def longest_substring_without_vowels(s):
vowels = set('aeiou')
max_length = 0
current_length = 0

for char in s:
if char not in vowels:
current_length += 1
max_length = max(max_length, current_length)
else:
current_length = 0

return max_length
```

3. Finally, we need to read the input and output the results. The input format specifies that the first line contains the number of test cases, and each subsequent line contains a string. We can read this using the `input` function in a loop.

```python
T = int(input())
for _ in range(T):
s = input()
print(longest_substring_without_vowels(s))
```

This program will read the number of test cases, then for each test case, read a string, compute the length of the longest substring without vowels, and print the result.

Question

Here is a step-by-step solution in Python:

1. First, we need to define the vowels. In English, the vowels are 'a', 'e', 'i', 'o', 'u'. We can store them in a set for faster lookup.

```python
vowels = set('aeiou')
```

2. Next, we need to iterate over the string and keep track of the longest substring without vowels. We can do this by maintaining a counter for the current length of the substring without vowels, and a variable for the maximum length found so far.

```python
def longest_substring_without_vowels(s):
    vowels = set('aeiou')
    max_length = 0
    current_length = 0

for char in s:
        if char not in vowels:
            current_length += 1
            max_length = max(max_length, current_length)
        else:
            current_length = 0

return max_length
```

3. Finally, we need to read the input and output the results. The input format specifies that the first line contains the number of test cases, and each subsequent line contains a string. We can read this using the `input` function in a loop.

```python
T = int(input())
for _ in range(T):
    s = input()
    print(longest_substring_without_vowels(s))
```

This program will read the number of test cases, then for each test case, read a string, compute the length of the longest substring without vowels, and print the result.

Knowee AI · Accepted Answer