Welcome to the Magic Shop: ARMY share their stories of first