Query-Adaptive Predictive Inference with Partial Labels