You don't need to have it on each phone (or any phone, for that matter). Just complete it and you're done. I often fill it out on behalf of my daughter when she flies, even if I'm not with her. The proof is when you scan your passport at the machine.