小易给定你数字和系数。每次操作你可以将变成或者将变成。问至少几次操作使得。

输入描述:

第一行数据组数，对于每组数据，一行四个整数。.

输出描述:

对于每组数据，输出一个数字表示答案