Office 365 on Remote Desktop Services (Terminal Server)

You must have an Office 365 ProPlus account.
You only need one.
All users can login to Office 365 using the same account.