how long it took them to figure out

Silly. It seems like right away would be "We're probably related somehow, what's your lineage?" "Well, I don't know my dad," "Oh, I don't know my mom" and bam. I know, less dramatic.