On Margin-Based Cluster Recovery with Oracle Queries