행운을 빌어요

시간 제한1초메모리 제한1024 MB

요약

줄기 A개와 잎 B개가 주어질 때, 모든 줄기에 잎을 3개 또는 4개씩 남김없이 달기 위해 더 사야 하는 줄기와 잎 개수 합의 최솟값을 구한다.

난이도: 보통10점 중 4점
유형: 수학, 완전 탐색, 구현
정답자: 아직 제출이 없습니다

문제

윤이, 달구, 포닉스는 UDPC에 참가하는 여러분을 위해 클로버를 만들어 선물하기로 했다. 클로버는 줄기와 잎으로 이루어져 있으며, 하나의 줄기에 $3$ 개 또는 $4$ 개의 잎이 달려야 한다.

클로버 조립을 맡은 포닉스는 윤이로부터 $A$ 개의 클로버 줄기를, 달구로부터 $B$ 개의 클로버 잎을 받았다. 포닉스는 클로버를 조립하다 문득 이대로라면 쓰지 못한 줄기나 잎이 남을 수 있다는 사실을 깨닫고 말았다. 포닉스는 재료가 남는 것을 막기 위해 클로버 줄기 또는 잎을 더 가져오려 한다. 줄기와 잎을 남김없이 모두 써서 클로버를 만들기 위해 포닉스가 더 가져와야 하는 클로버 줄기와 잎 개수의 합의 최솟값을 구해주자.

입력

첫째 줄에 테스트케이스의 개수 $T$ 가 주어진다. $(1 \le T \le 1\ 000)$

둘째 줄부터 $T$ 줄에 걸쳐 클로버 줄기의 개수 $A$ , 클로버 잎의 개수 $B$ 가 공백으로 구분되어 주어진다. $(0 \le A, B \le 1\ 000)$

출력

각 테스트케이스에 대해 포닉스가 더 가져와야 하는 클로버 줄기와 잎 개수의 합의 최솟값을 한 줄에 하나씩 순서대로 출력한다.

예제2

예제 1
입력
```
3
3 11
2 2
1 7
```
예상 출력
```
0
4
1
```
예제 2
입력
```
3
0 0
0 4
1 5
```
예상 출력
```
0
1
2
```