#P2151. 2024.9.29-WPS-第3题-小塔装水果

2024.9.29-WPS-第3题-小塔装水果

题目内容

小塔有aa个桃子，bb个苹果，cc个雪梨。他现在想将这些水果装到1≤t≤1051≤t≤10^5篮子里。

每个篮子需要刚好装1515个水果，一个篮子最少装44个桃子，33个苹果，22个雪梨。

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

输入描述

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

输出描述

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

样例1

输入

2
6 5 5
20 6 4

输出

1
2

说明

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

样例2

输入

124634

输出

2451

知识点:*****

查看知识点以及同类型题目

Statistics