Clustering with Queries under Semi-Random Noise