diff --git a/test/basic_tests.go b/test/basic_tests.go
index 6b8d10dba7b9c382af493345dfe29bc14a9d9a6c..69954b8e1dfb28f94b6253813031141fd95eab9a 100644
--- a/test/basic_tests.go
+++ b/test/basic_tests.go
@@ -405,6 +405,17 @@ func subtestQuery(t *testing.T, ds dstore.Datastore, q dsq.Query, count int) {
 		})
 	}
 
+	for i := 0; i < count; i++ {
+		s := fmt.Sprintf("/capital/%dKEY%d", i, i)
+		key := dstore.NewKey(s).String()
+		value := randValue()
+		input = append(input, dsq.Entry{
+			Key:   key,
+			Size:  len(value),
+			Value: value,
+		})
+	}
+
 	t.Logf("putting %d values", count)
 	for i, e := range input {
 		err := ds.Put(dstore.RawKey(e.Key), e.Value)