If you have an onsite Exchange can you slowly migrate to the Office 365 exchange? i.e. a few users one day and a few users the next day?

As thats what i would like to do but i get the feeling i have to do 1 big migration at once because how would it know which exchange server to deliver the mail to if i have both running at once?

Can i do what i want?