A. 谷王

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

陈睿叔叔又没钱氪舟游啦!于是B站推出了新的周(谷)边(子)来赚零花钱。

这款新周边是 的限定徽章,限量仅 哦(好良心)!每个徽章的价格是 元,但成对购买的话每对只需要 元(也太良心了吧)。为了能雨露均沾,不厚此薄彼,你决定成对购买徽章。

徽章将于今天 开始秒杀,你早已拿出 iPhone 13 Pro Max 准备开抢(好富)。由于你是一个老二次元,可以通过来自二次元的空气续命,并不需要花钱吃饭。所以你拿出了所有的钱打算 all in,请问你能带多少对 老婆回家呢?

输入格式

第一行一个整数 ,表示有 组数据。

随后 行,每行三个用空格分隔的非负整数 ,表示你共有 分。

输出格式

对于每组数据,输出一行一个非负整数 ,表示你最多能购买 对徽章。

样例

样例输入

2
22 3 2
22 3 3

样例输出

0
1

数据范围与提示