They can still test you. It dosent matter if you sign anything or not. Just like they can hire or fire you for any reason, even if they don't like the way you dress.

Random could mean anything, the emplyer could just say its random and test who ever he want's, or they could randomize it by say rolling a dice, or using a random number generation mathmatical equation. Thats the unfortunate reality of the issue.