BROOKLYN - Just days after state lawmakers passed a bill legalizing same-sex marriage, Brooklyn residents are already lining up at the borough hall to say 'I do.'

For those looking to apply for marriage licenses, the law goes into affect on Sunday, July 24, which means that the first marriage licenses will be issued the next day, July 25. The city clerk's office, which handles the licenses, is located in downtown Brooklyn, on Joralemon Street.

For couples looking to get a head start, the clerk's office says that people can pre-apply online starting next Tuesday, July 5.

The New York State Independent Democratic Conference has estimated that more than 21,000 gay and lesbian couples who live in the state will get married over the next three years. They also estimate that another 45,000 from surrounding states will come to New York for destination weddings.

Gay Pride parade hits the city streetsGov. Cuomo signs same-sex marriage bill