Baltic Way 2019

It is clear that each vertical line contains 1 queen. Since $2^k$ is invertible modulo $2^{2k}+1$, each horizontal line contains 1 queen. Each diagonal line also contains 1 queen because $2^k\pm 1$ is invertible modulo $2^{2k}+1$.