The cheque would be CDN currency.
As for the idea of the question, this is due to my past experiences with banks in the last 25 to 30 years. Everytime I requested to receive almost nothing but $100s and $50s, the teller told me s/he didn't have any. I am not sure why s/he would say such thing, especially every visit I made - security reasons, maybe? Because of this, I devided to settle on a lot of tens with a few fives in the mix, due to uncooperative tellers regarding $100s and $50s.
This was the CIBC I dealt with back then. I ceased doing business with them in 2002 after they removed the cashing of future-dated cheques at a specific teller, but I had been dealing with Scotiabank for some months before, and they seem to have been accommodating with regards to what denominations I wsnt.
Now, ATMs are now being compatible to dispense multiple denominations, including fives. The trouble is, Scotiabank's newer ATMs dispense all denominations excluding tens, and this would have shocked me if it had happened a decade ago, but wouldn't shock me now. This implies that Scotiabank is slowly phasing out tens and in a few years Scotiabank branches will become ten-less. If such ATMs come to my area, I will probably request $50s and $5s only, but if no $50s are available, I will then have no issues with all $20s, since to me, $20s are an ultimate last resort.
The human tellers I dealt with never bothered asking me how I wsnted it. One teller I dealt with, cashed a $75 cheque, and didn't bother asking me how i wanted it, and outright gave me $20s, a ten and five. I told the teller "you forgot to ask me if I wanted large bills with that". The teller handled me in a cold tone, and (reluctantly) fulfilled my request. That teller was never seen at the branch since.