CFCF2182B.New Year Cake

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Monocarp 打算制作一个新年蛋糕。

这个蛋糕必须至少包含一层。蛋糕顶层的尺寸必须为 11;下方一层的尺寸必须为 22;再下一层的尺寸必须为 44,以此类推(除顶层外,每一层的尺寸都是其上一层的两倍)。

此外,每一层都必须用白巧克力或黑巧克力覆盖。覆盖尺寸为 kk 的一层需要 kk 千克巧克力。每一层只能用一种巧克力,并且类型必须交替(如果某一层用黑巧克力,那么紧接上下的两层必须用白巧克力,反之亦然)。

Monocarp 有 aa 千克白巧克力和 bb 千克黑巧克力。他想知道,在保证巧克力用量充足的情况下,这个蛋糕最多能有多少层。

输入格式

第一行包含一个整数 tt1t1041 \le t \le 10^4),表示测试用例的数量。

每个测试用例包含一行,包括两个整数 aabb1a,b1061 \le a, b \le 10^6)。

输出格式

对于每个测试用例,输出一个整数,表示蛋糕能有的最大层数。

输入输出样例

  • 输入#1

    7
    1 1
    1 2
    3 1
    4 3
    5 2
    1000000 1000000
    1000000 1

    输出#1

    1
    2
    2
    2
    3
    20
    2

说明/提示

在第一个样例中,Monocarp 可以制作一个有一层、尺寸为 11 的蛋糕,并用任意一种巧克力覆盖。

在第二个样例中,Monocarp 可以制作一个两层的蛋糕:顶层尺寸为 11,用白巧克力覆盖,下方一层尺寸为 22,用黑巧克力覆盖。

在第三个样例中,Monocarp 可以制作一个两层的蛋糕:顶层尺寸为 11,用黑巧克力覆盖,下方一层尺寸为 22,用白巧克力覆盖。

在第四个样例中,Monocarp 可以制作一个两层的蛋糕:顶层尺寸为 11,用黑巧克力覆盖,下方一层尺寸为 22,用白巧克力覆盖。注意,制作一个三层的蛋糕,其中顶层尺寸为 11 和下方一层尺寸为 22 都使用黑巧克力,最底层尺寸为 44 用白巧克力,是不合法的,因为相邻层巧克力种类必须交替。

首页