Optimal query complexity for private sequential learning