Version Number Comparison

1000ms    65536K
54    5
Beginner

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 V1 and V2 sperated by space.

Output

One line for each test case. Print -1 if V1<V2,  0 if V1=V2, 1 if V1>V2.

Sample Input

3
1.2 1.21
1.44 1.3
13.1.2 13.1.2

Sample Output

-1
1
0

Source

Editor

keefo on 2015-01-29 07:30:13


North University of China

OnlineJudge

NUC

NOJ

OJ

ACM/ICPC