If congress doesn't allocate the money, they won't be paid, even if they have a contract that says they will.

Imagine Trump decided to offer a worker a trillion dollars. He writes a contract with the worker. It is irrelevant - the worker won't be paid because the executive branch is not allowed to spend money that hasn't been authorized by congress.