I need to know if my solution is correct. Here is how I did it:
By substituting $x + 2016$ with $t$, our problem reduces to proving that there exists $t \in \mathbb{Q}$ such that $\sqrt t$ and $\sqrt {t + 1}$ are rational numbers.
Let $t = \frac{m^2}{n^2}$, where $m, n \in \mathbb{Z}$. By putting this in $t + 1$, we get $t + 1 = \frac{m^2 + n^2}{n^2}$.
By knowing that $m^2 + n^2 = p^2$, where $m, n, p \in \mathbb{Z}$ has infinite solutions, we are done.