행운을 빌어요

면접 대비

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

요약

각 줄기에 잎이 3개 또는 4개 달려야 할 때, 남거나 모자라는 것이 없도록 추가로 가져와야 하는 줄기와 잎의 최소 개수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 그리디
정답자: 아직 제출이 없습니다

문제

윤이, 달구, 포닉스는 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
```