Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0015 - SEGMENT

   Дан отрезок необходимо вычислить сколько точек с целочисленными координатами ему принадлежит.


Входные данные

   Первая строка входного файла содержит одно число T – количество тестов (T≤2000). Каждая из следующих T строк содержит целочисленные координаты концов отрезка, разделенных пробелом x1, y1 и x2, y2. Каждая из координат не превышает по абсолютной величине значения 106.

Выходные данные

   Для каждого теста в отдельной строке вывести одно число - количество точек с целочисленными координатами принадлежащие отрезку.

Примеры входных и выходных данных

stdin

stdout

1

2

0 0 3 3

3 5 3 6

4

2


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-12-09
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.East Sibirean QF 2013.H

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.