Make sure that we also ask about virtual provides, not just package name