I am working on an online learning problem, in which I need to detect whether two independent samples (possibly of different sizes) come from the same underlying distribution. Let us call the samples $S_{1}$ and $S_{2}$, such that $100 \leq |S_{1}|, |S_{2}| \leq 1000$ and both can come from any kind of distributions (i.e., I can make no assumptions on their shape or form).
After going over multiple online resources, I found out that there exist two main tests that can serve my goal:
paired T test: with the assumption that $|S_{1}| = |S_{2}|$ and that both samples come from normal distribution.
Mann-Whitney U test: with no assumptions on the samples' sizes and that both need to come from normal distributions.
Which of the two tests should I use, and what is the accuracy of Mann-Whitney U test if both samples come from normal distributions**(question 1)? Is there a rule of thumb on which test one should pick based on sample size **(question 2)?