No Time Limit
Press the right button to connect the device.
0/20
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
Quiz Info
[일반 프로그래밍 문제] 사은품 교환하기
Normal
Category
Programming
Points
100p


커피를 좋아하는 정수는 집 주변에 있는 구름커피(Goorm Coffee)의 단골 손님이다. 출근길뿐만 아니라 식사 후 그리고 업무상 미팅도 구름커피를 애용하는 정수는 본인도 모르는 사이 수 많은 쿠폰을 적립해두고 있었다. 

최근 구름커피에서는 고객이 모은 쿠폰을 상품으로 교환해주는 이벤트를 진행하고 있었고, 이를 알게 된 정수는 자신은 몇 개의 상품을 얻을 수 있을지 궁금해졌다. 하지만 너무나 많은 쿠폰을 보유하고 있는 정수는 자신이 얻을 수 있는 최대의 상품 수를 계산하기가 어려웠다. 정수의 쿠폰으로 얻을 수 있는 상품의 수를 계산해주는 프로그램을 작성하시오.

현재 정수는 N개의 시즌 한정 음료 쿠폰과 M개의 일반 음료 쿠폰을 가지고 있다. 그리고 구름커피에서는 다음과 같은 조합으로 12장의 쿠폰을 제시하면 이를 상품으로 교환해주고 있다.

  • 하나의 상품으로 교환하기 위해서는 12장의 쿠폰이 필요하다.
  • 이 쿠폰들 중 최소 5개는 시즌 한정 음료 쿠폰이어야 한다.

예를 들어서 시즌 한정 음료 쿠폰 6개와 일반 음료 쿠폰 6개를 제시하면 상품으로 교환할 수 있지만, 시즌 한정 음료 쿠폰 4개와 일반 음료 쿠폰 8개를 제시하면 상품으로 교환할 수 없다.


입력 형식

첫 줄에는 테스트케이스의 수를 나타내는 1이상 10,000이하의 자연수 T가 입력으로 주어진다. 이후 총 T개의 테스트케이스에 대한 입력이 차례로 주어진다.

각 테스트케이스에 대한 입력은 한 줄에 주어진다. 두 개의 정수 N, M이 공백으로 구분되어 차례로 주어진다.

  • N은 정수가 보유한 시즌 한정 음료 쿠폰의 수를 나타낸다.
  • M은 정수가 보유한 일반 음료 쿠폰의 수를 나타낸다.
  • N과 M은 모두 64비트 부호형 정수형 범위 내에 존재하는 0이상의 정수다.


출력 형식

각 테스트케이스에 대한 정답을 순서대로 한 줄씩 출력한다.

  • 정수가 보유한 쿠폰으로 교환할 수 있는 최대 상품의 수를 계산하여 출력하시오.
Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
4
120
1014
420
52147483648
Output
1
2
0
1
⋇ Please keep the input and output formats carefully