# Version Number Comparison

Description

Compare two version numbers *version1* and *version1*.

If *version1* > *version2* output 1, if *version1* < *version2* output -1, otherwise output 0.

You may assume that the version strings are non-empty and contain only digits and the `.`

character.

The `.`

character does not represent a decimal point and is used to separate number sequences.

For instance, `2.5`

is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37 < 13.37.2

Input

There are multipe test cases.

The first line contain a positive integer N. means there are N test cases.

Following N lines, for each line contains two version numbers V_{1} and V_{2 }sperated by space.

Output

One line for each test case. Print -1 if V_{1}<V_{2}, 0 if V_{1}=V_{2}, 1 if V_{1}>V_{2}.

Sample Input

3 1.2 1.21 1.44 1.3 13.1.2 13.1.2

Sample Output

-1 1 0

Source

Editor