Query Efficient Structured Matrix Learning