API v3: Query: Fix empty name on starring

When a query only has special characters as a name (which is not user-
visible), normalization previously would remove all of them so the
name could be empty. Using a random name fixes this.