__
Floor Tiles__**Input:** standard input**Output:** standard output**Time
Limit:** 2 seconds

He already knows that his kitchen will have length between L1 and L2 inclusive, and its width will be between W1 and W2 inclusive. Jack insists his kitchen to be a perfect rectangle. Of course, the floor must be tiled completely using these pieces (no overlaps, no spaces).

Determine the number of dimensions for Jack’s Kitchen.

__Input__

You will be given K, the number of test cases. The next K
lines will contain four positive integers separated by spaces: L1 L2 W1 W2, all
of which are less than 1000.

__Output__

For each test case you are to output a single line containing the number of different dimensions for Jack’s Kitchen. A 2x1 kitchen is different from a 1x2 kitchen.

__Sample
Input__

2

2 2 2 3

2 3 3 4

__Sample Output__

1

2

Problem setter: - Yin Zhao (aka Bugz Podder)

Thanks to Derek Kisman for his alternate solution.

`"~~ Pretend we like math: don’t drink and derive ~~"`