U145752 「AnOI 2020」終末なにしてますか？忙しいですか？救ってもらっていいですか？

> どうしたら，あなたに爱を刻めるんだろう? #### 人物设定 珂朵莉·诺塔·瑟尼欧里斯（クトリ・ノタ・セニオリス）：女主角，15岁，成体妖精兵。打扮朴素，大大的灰色帽子压的低低的，身上穿着同样颜色的大衣。与威廉在集合市场街相遇。与他交谈后对他产生爱意，并产生了要活下去跟他结婚的念头。 奈芙莲·卢可·印萨尼亚（ネフレン·ルク·インサニア）:13岁，成体妖精兵。沉默寡言，让人感觉我行我素。但灰色头发，木炭色眼睛，个子矮的只要混在小不点当中就会认不出来，平常挂着仿佛用模子印出来的无表情面孔。后与威廉一起被卷入最初的叹月之兽所造出的幻境中，离开时遭到最初之兽的侵蚀，左眼变为金色。 威廉·克梅修（ヴィレム・クメシュ）:男主角，人族，18岁。500多年前的人族准勇者（Quasi brave），现二等咒器技官。对小孩一直都很温柔、哪怕烦人又恼人的小孩闯进他房间连眉头都不会皱一下，虽然习惯应付小孩，但不擅长应付不是小孩的女生。有着缺乏英气，显然不习惯与他人相争的眼神。 #### 题目背景 & 描述 遗迹兵器： 亦称圣剑（carillon）。珂朵莉手持的是瑟尼欧里斯（Seniorious）。 极位古圣剑瑟尼欧里斯是总共以 $n$ 金属片组成，再用咒力线连接成形的剑。它跟工房生产的后期品不同，它是在战场靠着奇迹似的巧合才诞生的一把剑。右挥斩龙、左挥斩神。是历史与实绩兼备的圣剑中之圣剑。也是第十八代正规勇者与第二十代正规勇者的搭档，也是英雄性的象征。

现在这把剑已经拥有了 $1$ 块金属片，在战场上，他会经历如下变化**之一**： 1.金属片数增加 $1$； 2.金属片变成原来的 $2$ 倍； 3.金属片变成原来的 $3$ 倍； 给定 $n$，问你：圣剑最少需要经历多少次变化，才能成为真正的瑟尼欧里斯

第一行，一个整数 $q$，表示共有 $q$ 组询问 以下共 $q$ 行，每行一个整数 $n$，意义如题面所述

共 $q$ 行，每行一个整数，表示圣剑最少需要经历多少次变化，才能成为真正的瑟尼欧里斯

#### 数据范围 $1 \leq q \leq 100$，$2 \leq n \leq 1000$ #### 样例解释 5 :1->2->4->5 共3次 4 :1->2->4 共2次 6 :1->3->6 共2次 9 :1->3->9 共2次 10:1->3->3->10 共3次 **注：操作方式不唯一** 题目的答案：陪你,非常有空,可以来救你