Does uploading new binary to iTunes Connect lose our place in the review queue?
From Apples Documentation (it puts you in back of the queue):
Removing a Build from Review

Removing a build removes your app version from Apple’s review queue and changes its status to Developer Rejected. When you resubmit your app, the review process starts over from the beginning.

You can remove the build you’ve submitted if its status is any of the following:

Waiting For Export Compliance
Waiting For Review
In Review
Pending Developer Release
Pending Apple Release