Where to find the mysterious dog's toy in Control Resonant

In Control Resonant, a mysterious dog sits on a rooftop, and interacting with her starts a quest to find her a toy, with one located nearby. The dog appears in multiple zones, so players must find several toys to complete the "Every Dog Has Her Day" side story quest.