diff --git a/server/src/test/java/org/elasticsearch/index/query/QueryStringQueryBuilderTests.java b/server/src/test/java/org/elasticsearch/index/query/QueryStringQueryBuilderTests.java
index 325793464e821..5fd516b4ebd7f 100644
--- a/server/src/test/java/org/elasticsearch/index/query/QueryStringQueryBuilderTests.java
+++ b/server/src/test/java/org/elasticsearch/index/query/QueryStringQueryBuilderTests.java
@@ -776,25 +776,27 @@ public void testEnabledPositionIncrements() throws Exception {
     public void testToQueryFuzzyQueryAutoFuziness() throws Exception {
         assumeTrue("test runs only when at least a type is registered", getCurrentTypes().length > 0);
         for (int i = 0; i < 3; i++) {
+            final int len;
             final int expectedEdits;
-            String queryString;
             switch (i) {
                 case 0:
-                    queryString = randomAlphaOfLengthBetween(1, 2);
+                    len = randomIntBetween(1, 2);
                     expectedEdits = 0;
                     break;
 
                 case 1:
-                    queryString = randomAlphaOfLengthBetween(3, 5);
+                    len = randomIntBetween(3, 5);
                     expectedEdits = 1;
                     break;
 
                 default:
-                    queryString = randomAlphaOfLengthBetween(6, 20);
+                    len = randomIntBetween(6, 20);
                     expectedEdits = 2;
                     break;
             }
-
+            char[] bytes = new char[len];
+            Arrays.fill(bytes, 'a');
+            String queryString = new String(bytes);
             for (int j = 0; j < 2; j++) {
                 Query query = queryStringQuery(queryString + (j == 0 ? "~" : "~auto"))
                     .defaultField(STRING_FIELD_NAME)
@@ -806,7 +808,6 @@ public void testToQueryFuzzyQueryAutoFuziness() throws Exception {
             }
         }
     }
-
     public void testFuzzyNumeric() throws Exception {
         assumeTrue("test runs only when at least a type is registered", getCurrentTypes().length > 0);
         QueryStringQueryBuilder query = queryStringQuery("12~0.2").defaultField(INT_FIELD_NAME);