#D10576. Circles Intersection

    ID: 8792 Type: Default 1000ms 134MiB

Circles Intersection

Circles Intersection

You are given circle AA with radius rar_a and with central coordinate (xa,ya)(x_a, y_a) and circle BB with radius rbr_b and with central coordinate (xb,yb)(x_b, y_b).

Write a program which prints:

  • "2" if BB is in AA,
  • "-2" if AA is in BB,
  • "1" if circumference of AA and BB intersect, and
  • "0" if AA and BB do not overlap.

You may assume that AA and BB are not identical.

Input

The input consists of multiple datasets. The first line consists of an integer NN (N50N \leq 50), the number of datasets. There will be NN lines where each line represents each dataset. Each data set consists of real numbers:

xax_a yay_a rar_a xbx_b yby_b rbr_b

Output

For each dataset, print 2, -2, 1, or 0 in a line.

Example

Input

2 0.0 0.0 5.0 0.0 0.0 4.0 0.0 0.0 2.0 4.1 0.0 2.0

Output

2 0

inputFormat

Input

The input consists of multiple datasets. The first line consists of an integer NN (N50N \leq 50), the number of datasets. There will be NN lines where each line represents each dataset. Each data set consists of real numbers:

xax_a yay_a rar_a xbx_b yby_b rbr_b

outputFormat

Output

For each dataset, print 2, -2, 1, or 0 in a line.

Example

Input

2 0.0 0.0 5.0 0.0 0.0 4.0 0.0 0.0 2.0 4.1 0.0 2.0

Output

2 0

样例

2
0.0 0.0 5.0 0.0 0.0 4.0
0.0 0.0 2.0 4.1 0.0 2.0
2

0

</p>