They arrived with children in strollers and with bouquets of flowers, with co-workers and with friends -- dozens of gay couples pouring into a government building just a few miles from the headquarters of the Mormon Church to do what many said they thought would never be possible: get a Utah marriage license.