Which residue class mod 4 can a sum of two squares belong to?
0 or 1 only
0, 1, or 2
Any residue 0,1,2,3
Only 0