#1145 Circle in Circles

88  1 s   128 MB  

Description

 
LIBe는 (0, 0)을 중심으로 하는 반지름이 R인 원 모양의 땅을 소유하고 있다. 이 땅에 반지름이 r인 원 모양의 집을 짓기로 하였다. 정수를 좋아하는 LIBe는 집을 지을 때 원의 중심이 항상 정수좌표가 되도록 짓고 싶어 한다.
 
위의 그림은 r = 1인 경우이다. A와 같은 경우는 올바르게 집을 지은 경우이다. 하지만 B와 같이 집이 원 밖에 있는 경우는 올바르지 못한 경우이다. 또한 원의 중심이 반지름 R에 포함되더라도 집 일부가 원 밖에 있기 때문에 C의 경우에도 올바르지 못한 경우가 된다.
 
땅의 반지름 R과 집의 반지름 r이 입력으로 주어졌을 때, LIBe가 집을 지을 수 있는 경우가 몇 가지가 되는지 출력하여라. 반지름 r의 원이 반지름 R의 원에 내접하는 것도 집을 지을 수 있는 경우라고 판단한다.

 

Input

입력의 첫 번째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다.
그 다음부터 T줄에 걸쳐 각 줄에 두 개의 수가 공백을 구분으로 입력된다. 첫 번째 수는 땅의 반지름 R, 두 번째 수는 집의 반지름 r이 입력된다. (1 ≤ R, r ≤ 100)

 

Output

LIBe가 집을 지을 수 있는 경우의 수를 한 줄에 하나씩 출력한다.

 

Sample Input

Sample Output

2
2 1
3 1
5
13

Source

2010 Ajou University Programming Contest