Queries are stored in a LinkedHashSet (HashSet was perfect, but it doesn't maintain the insertion order of elements)