C. Прямая и окружность: сколько точек

Даны окружность и прямая $Ax + By + C = 0$. Сколько у них общих точек?

Сами точки находить не нужно - только их количество. Зато координаты здесь до $10^9$, и вся задача в том, чтобы не переполниться.

В первой строке - число запросов $q$ ($1 \le q \le 10^5$).

В следующих $q$ строках - по шесть целых чисел: $x_0$, $y_0$, $r$, $A$, $B$, $C$. Числа по модулю не превосходят $10^9$, радиус положителен, $A$ и $B$ не равны нулю одновременно.

Для каждого запроса выведите количество общих точек: 0, 1 или 2.