Hands held tight and dressed in matching gray business suits, Lu Yin-Jen and his Japanese husband Eizaburo Ariyoshi walk out of the Taiwan High Administrative Court having just left the first hearing in a two-year legal battle to have their marriage registered with the Ministry of the Interior.