How do(did) you know ~ ?
어떻게 ~을 알아(알았어)?
1> How do you know each other?
2> How do you know if it's true?
3> How did you know today is my birthday?
1> 너희 서로 어떻게 아는 거야?
2> 그게 사실인지 어떻게 알아?
3> 오늘이 내 생일인 거 어떻게 알았어?
How do you know / each other?
어떻게 아는 거야? / 서로
How do you know / if it's true?
어떻게 알아? / 그게 사실인지
How did you know / today is my birthday?