Since the fast begins at sh’kiah (halakhic sunset), all of the restrictions of the fast day begin at that time.
