【牛客刷题】实现返回最大的不大于n的完美数的函数

一、题目介绍

1.1 题目描述

给定一个正整数n，定义一个完美数为每一位数字只包含1、2、3的十进制数。设计一个函数f(n)，返回最大的不超过n的完美数。

1.2 输入描述

• 第一行：测试用例数T（1 ≤ T ≤ 10）
• 接下来T行：每行一个正整数n（1 ≤ n ≤ 10¹⁸）

1.3 输出描述

对于每个测试用例，输出f(n)的值

1.4 示例

输入
4
213
3244
22
100

输出
213
3233
22
33

说明

• f(213)=213（213本身就是完美数）
• f(3244)=3233（3233是最大的不超过3244的完美数）
• f(22)=22（22是完美数）
• f(100)=33&