官方数据不知道咋搞的,特别奇怪，需要把二分边界设置成t$\\$

思路

能装2个篮子肯定能装1个篮子，显然是满足二分性的。check里面判断能不能组成mid个篮子即可

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define N 200005
#define int long long

题目内容

小塔有$a$个桃子，$b$个苹果，$c$个雪梨。他现在想将这些水果装到$1≤t≤10^5$篮子里。

每个篮子需要刚好装$15$个水果，一个篮子最少装$4$个桃子，$3$个苹果，$2$个雪梨。

小塔想知道最多使用多少个篮子?共有$t$组询问。

输入描述

第一行输入一个正整数$t$，代表询问的次数。 接下来的$t$行，每行输入一行三个正整数$a,b,c$，分别表示桃子、苹果、雪梨的数量。 $1≤t≤10^5$ $1≤a,b,c≤10^9$

输出描述

输出$t$行，每行输出一个正整数，表示答案。

样例1

输入

2
6 5 5
20 6 4

输出

1
2

说明

对于第一组询问，使用一个篮子，装$5$个桃子、$5$个苹果、$5$个雪梨。

样例2

输入

124634

输出

2451