Look up for prefix in all indexes