题目描述

Yuki 的面前有一朵花，这朵花共有 $n$ 片花瓣。

她将会进行若干轮操作。每轮操作，她会先摘下花上 $a$ 片花瓣，再摘下 $b$ 片花瓣。如果剩余的花瓣数量不足，则全部摘下。若某次操作结束后，没有留下任何花瓣，她就会结束操作。

Yuki 曾经许下这样的约定：当且仅当她摘下的最后一片花瓣属于某轮操作里摘下的前 $a$ 片花瓣时，她就会离开，否则她才能留下。出于怜惜，你希望先摘下一些花瓣，但不能摘下所有的花瓣，使得她最后会留下。求出你最少需要摘下的花瓣个数；特别地，如果无论如何她都会离开，输出 Sayonara。

输入格式

本题单个测试点内有多组数据。第一行仅包含一个整数 $t$（$1 \leq t \leq 100$），表示测试数据组数。每组测试数据的格式如下。

输入的第一行，也是唯一一行，包含三个正整数 $n$，$a$ 和 $b$（$1 \leq n \leq 10^9$，$1 \leq a \leq 10^9$，$1 \leq b \leq 10^9$）。

输出格式

对于每组测试数据，输出一行：

• 若你可以使她留下，则输出一个整数，表示你至少需要摘下的花瓣的数量；
• 若你无法使她留下，则输出一个字符串 Sayonara。

3
1 2 3
10 2 3
11 2 3

Sayonara
0
1

解释 #1

对于第一组数据，$n=1，a=2，b=3$。你无法摘下任何一片花瓣，而 Yuki 则会在第一轮摘下所有的花瓣，从此离开。故输出 Sayonara。

对于第二组数据，容易发现，即使初始不摘下花瓣，Yuki 也会在两轮操作结束后恰好摘掉所有花瓣，从而留下，所以答案为 $0$。