It is better to queue up and deposit if you are unsure..
Coz pay to the order or meaning he don't know who are you, but pay
to the invoice he is holding.
May not neccessary be you.
Moreover if he give you a cross check, anyone can take the money
and the bank doesn't really know is that you or not. 