Tests pass and also take into account staleness when considering which index to use for a query