# Balsa For The Three Codechef Solution|Problem Code: BFTT

Balsa For The Three Codechef Solution: Hello coders, today we are going to solve Balsa For The Three Codechef Solution.

## Problem

It’s well known that our friend Balsa likes the digit 3 very much. He’s so obsessed with this digit that he spends time thinking about it even during holidays.

Today, Balsa invented an interesting problem: For a positive integer N, find the smallest integer greater than N such that its decimal representation contains the digit 3 at least three times.

You are given the integer N. Please solve this problem for Balsa.

### Input

• The first line of the input contains a single integer T denoting the number of test cases. The description of T test cases follows.
• The first and only line of each test case contains a single integer N.

### Output

For each test case, print a single line containing one integer — the smallest number greater than N containing the digit 3 at least three times.

• 1≤T≤401≤T≤40
• 1≤N≤2⋅10^9

### Sample Input 1

``````3
221
333
3002
``````

```333
1333
3033
```

## Balsa For The Three- CodeChef Solution in JAVA

```import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for (int tc = 0; tc < T; tc++) {
int N = sc.nextInt();
System.out.println(solve(N));
}
sc.close();
}
static int solve(int N) {
for (int i = N + 1;; i++) {
if (String.valueOf(i).chars().filter(ch -> ch == '3').count() >= 3) {
return i;
}
}
}
}```

Balsa For The Three- CodeChef Solution in CPP

```#include <bits/stdc++.h>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
int check(int num){
int temp,c;
c = 0;
temp = num;
while(temp>0){
if(temp%10==3){
c++;
}
temp = temp/10;
}
if(c>=3){
return 1;
}else{
return 0;
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
n+=1;
while(1){
if(check(n)){
break;
}
n++;
}
cout<<n<<endl;
}
return 0;
}```

Balsa For The Three- CodeChef Solution in Python

```for u in range(int(input())):
n=int(input())
n+=1
q=str(n).count('3')
while(q<3):
n+=1
q=str(n).count('3')
print(n)```

Disclaimer: The above Problem (Balsa For The Three) is generated by CodeChef but the solution is provided by Chase2learn.This tutorial is only for Educational and Learning purpose.