D. Река

Монастырь стоит в точке $M$, храм — в точке $T$. Река — прямая $Ax + By + C = 0$. Монах выходит из монастыря, набирает воду в реке (то есть попадает в какую-то точку прямой) и приходит в храм.

Река горная: перейти её вброд нельзя, и весь путь должен оставаться по одну сторону от прямой. Найдите длину кратчайшего пути.

В первой строке $q$ ($1 \le q \le 2 \cdot 10^4$). В каждой из следующих $q$ строк семь целых чисел: $x_M$, $y_M$, $x_T$, $y_T$, $A$, $B$, $C$. Все числа по модулю не превосходят $10^4$, $A^2 + B^2 > 0$.

Ни монастырь, ни храм не лежат на прямой.

Для каждого запроса выведите длину кратчайшего пути или строку No solution., если пути нет.

Ответ принимается с абсолютной или относительной погрешностью $10^{-6}$.