Improve test for #20346 by checking inequality of keys for different hosts