You can each use the one program that is loaded on the computer as it will do multiple returns.
You can file up to 5 Federal returns free and the state e-file is extra.
Return the one software you have as you are correct only one can be loaded on the computer.